SIMPLICIAL ENERGY AND SIMPLICIAL HARMONIC 

MAPS 



JOEL HASS AND PETER SCOTT 

Abstract. We introduce a combinatorial energy for maps of triangu- 
lated surfaces with simplicial metrics and analyze the existence and 
uniqueness properties of the corresponding harmonic maps. We show 
that some important applications of smooth harmonic maps can be ob- 
tained in this setting. 



1. Introduction 

The energy of a map from one manifold to another is a measure of the 
total stretching of the map. Energy minimizing harmonic maps have found 
numerous applications in geometry, analysis, algebra and topology. The 
two survey papers of Eells and Lemaire [171 IH] give an introduction to the 
extensive literature of this subject. 

One of the fundamental existence theorems states that a nontrivial map of 
a Riemannian manifold to a negatively curved manifold M is homotopic 
to a unique harmonic map. When is a surface, each conformal class of 
metrics on F gives rise to the same map, and smooth families of domains 
give rise to smooth families of harmonic maps \19\ l20j . 

In this paper we introduce a new type of energy that leads to what we call 
a simplicial harmonic map. The key idea is to give a new, more combinato- 
rial, definition of area, and then find a corresponding definition for energy. 
The payoff is that the existence and regularity of simplicial harmonic maps 
are simple to prove, but they retain enough of the features of smooth har- 
monic maps to be useful in applications. In this paper we focus on maps 
from surfaces into nonpositively curved manifolds and spaces. We briefiy 
discuss extensions to maps between manifolds of any dimension. 

One motivation for studying energy from a more combinatorial point of 
view is to obtain numerical methods for computing minimal and harmonic 
surfaces. This was carried out in the work of Pinkall and Polthier j29j. See 
[28] for a survey of related work. The discrete harmonic maps of Pinkall 
and Polthier are maps of a triangulation of a domain surface into M" that 
are linear on each 2-simplex. Their formula gives the natural energy for 
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a piecewise-linear approximation of a smooth map, and has found many 
uses in computational geometry |15j . where harmonic maps give a preferred 
choice of surface map for purposes such as texturing and meshing. While 
the Pinkall-Polthier harmonic maps retain many of the useful features of 
smooth harmonic maps, particularly when the 2-simplices in the domain 
are acute angled, they do not in general satisfy the convex hull or mean 
value properties. (See section |6] for a discussion of these properties and 
their consequences.) An example of Polthier and Rossman [31j shows that 
a discrete harmonic map may fail to satisfy the convex hull property, with 
an interactive demonstration available at [30j. 

The simplicial harmonic maps we describe in this paper are defined for 
very general target spaces and do satisfy a convex hull property. A conse- 
quence is that if / is a simplicial harmonic immersion of a surface F into a 
Riemannian manifold M, then the induced curvature on F is more negative 
than the sectional curvature of M. When M itself is negatively curved, the 
Gauss-Bonnet theorem then implies that the area of / is bounded above by a 
constant times the Euler characteristic of F. When mapped into Euclidean 
space, simplicial harmonic maps also satisfy a mean value property and the 
maximum principle. 

In this paper, we use the completeness and non-positive curvature of a 
Riemannian manifold M to conclude that each homotopy class of arcs in M 
contains a unique geodesic representative (rel boundary). There are other 
conditions that imply this property, and our construction then immediately 
applies. For example, Teichmuller space with either the Teichmuller metric 
or the Weil- Peterson metric has a unique geodesic connecting any two points 
|42j . although the Weil-Peterson metric is not complete. Similarly, any two 
points in the interior of a hemisphere are connected by a unique geodesic arc. 
More generally, our methods work equally well if M is a metrized graph, a 
C^r(O) space, or a path metric space with the property that any two points 
are joined by a unique geodesic in each homotopy class. 

This paper is organized as follows. Initially we consider maps of triangu- 
lated compact surfaces into manifolds. In Section [2] we define the simplicial 
area of a map, and in Section [3] we define simplicial energy. In Section [4] 
we briefly discuss how to define simplicial area and energy of maps when 
the source surface is divided into polygons which need not be triangles. In 
Section [5] we define simplicial harmonic maps. In Section |6] we establish the 
mean value and convex hull properties of simplicial harmonic maps. 

In Section [7] we consider the problem of deforming families of surfaces in 
3-manifolds to surfaces of small area. Given any surface in a 3-manifold, 
it is possible to find a homotopy that deforms the surface to a collection of 
minimal surfaces joined by thin tubes. In a hyperbolic 3-manifold, there is 
a universal upper bound for the area of such a surface in terms of its Euler 
characteristic xi ^ surface with x < can be homotoped to have area at 
most 27r Ixl . But there is no canonical homotopy to such a small area surface. 
For many applications one would like to start with a family of surfaces and 
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continuously homotope the entire family of surfaces so that each surface 
in the family has small area. Area deformation techniques based on mean 
curvature and related flows are not well suited to such a process, due to 
the formation of singularities and the non- uniqueness of least area surfaces 
in a homotopy class. In [22] it was shown that smooth energy deformation 
techniques based on analytic results of Eells and Sampson |19| can be applied 
successfully in this context. We show that a simplified theory based on 
simplicial energy suffices to give a deformation of a family of surfaces to a 
family of small area surfaces. Then we extend this discussion to explain 
how the smooth energy deformation techniques in [22] can be replaced by 
simpler simplicial techniques. 

In Section [8] we introduce the idea of the genus of an n-dimensional man- 
ifold, extending the notion of Heegaard genus from dimension three to all 
dimensions. We find connections between this n-dimensional genus and the 
areas of surfaces in a sweepout of an n-manifold. 

The simplicial energy of a map depends on the choice of a simplicial metric 
on its domain. In Section |9] we show the existence of maps which are global 
minimizers of simplicial energy over the space of all simplicial metrics. In 
Section 10 we consider the problem of finding canonical parametrizations, or 
canonical triangulations of a surface. We solve this by showing that if a sim- 
plicial harmonic map from a closed surface of negative Euler characteristic 
to a Riemannian surface is homotopic to a homeomorphism, then it is itself a 
homeomorphism. Then we give applications of this result to study the space 
of straight triangulations of a compact surface F with a Riemannian metric 
of non-positive curvature. (A triangulation of F is called straight if each 
edge is a geodesic arc.) We show that the space of straight triangulations 
of of a fixed combinatorial type is connected. We note that in the case 
when F is the disk with a flat metric, Bloch, Connelly and Henderson ||6] 
proved much more, showing that this space is homeomorphic to some Eu- 
clidean space and so contractible. Finally, in Section 11 we briefly discuss 
generalizations to maps of higher dimensional manifolds. 



2. Simplicial area for surfaces 

In this section we define the simplicial area of a compact 2-dimensional 
surface F. In place of a Riemannian metric on F, we specify a triangulation 
r and a map / that assigns to each edge ei, 1 < i < r, of t a length 
h = > 0, with the lengths li satisfying the triangle inequality for each 
triangle of r. We call such an assignment a simplicial metric on F, and 
denote it by {F, r, I), or just I when the context is clear. Note that we allow 
the possibility that for some triangles one of the triangle inequalities is an 
equality. We do not require the triangulation r to be combinatorial. Thus 
we allow triangulations where two, or even all three, vertices of a single 
triangle coincide in F, or where a pair of triangles intersect in two or three 
vertices. But we assume that r has the structure of a A-complex [23]. This 
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is not a serious restriction. This means that F is constructed from a disjoint 
union of triangles, each of whose vertices is ordered, by identifying faces 
of the triangles in an order preserving way. Thus the given orderings can 
be extended to an ordering of all the vertices of r. For simplicity we will 
always discuss triangles in A-complexes as if they were embedded in F. If 
a triangle is not embedded in F, one needs to consider the source triangle 
in the initial disjoint union of triangles. Each simplex in a A-complex has 
a minimal (in the given order) vertex, which we call its preferred vertex. 
When considering limits of simplicial metrics, it is convenient to also allow 
edges in the triangulation that are assigned zero length. We call such an 
extension a simplicial quasi-metric on F. 

We wish to assign a meaning to the area of (F, r, /). A natural choice for 
the area of a triangle T with edge lengths a, 6, c is the area of the Euclidean 
triangle with the same edge lengths. This is given by the classical Heron's 
formula, see [3j for example, 

... _ /(a + 6 + c)(a + b - c){h + c - a){a + c-h) 
^ '~S 16 ■ 

We will however use an alternate formula, one that is much simpler, but still 
useful. We define the simplicial area Ag of the triangle T by the formula 

As(T) = ab + bc + ca. 

We note that the Euclidean area ^4 of a triangle is at most xy/2, for any 
pair X, y of edge lengths. So A < ah/2, A < bc/2 and A < ca/2. Equality 
occurs when an appropriate angle is a right angle. Adding these inequalities 
yields the inequality 

A < As/6. 

One defect of our definition of the simplicial area of a triangle, is that if 
we subdivide a triangle into smaller triangles, the simplicial area is not, in 
general, additive. There is however a special case where additivity holds. 
This is when we add a vertex at the midpoint of each edge of a Euclidean 
triangle T, and subdivide T into four similar triangles. We call this conformal 
subdivision. 

Another defect of our definition is that the simplicial area of a triangle 
can only be zero when o = 6 = c = 0. For some purposes, this is not a 
problem. In the cases where this is a serious problem, we use quadrilaterals 
rather than triangles. See section |4} 

Definition 2.1. The simplicial area of{F,T,l) is 

As{F, T,l) = J2 ^s{T) = J2 + h^k + hk 

where li, Ij, l^ are the lengths of the edges of the 2-simplex T of t. 

Unlike Heron's formula, this formula makes sense even when the triangle 
inequality does not hold. However the triangle inequality will prove useful, 
so we have built it into the definition of a simplicial metric. We will see that 
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simplicial area retains enough similarities to the standard notion of area to 
be useful in many applications. 

We now use this idea to define a simplicial analogue of the area of a 
map. Let / : F ^ M be a piecewise-smooth map of a metrized triangulated 
compact surface {F, r, I) to a Riemannian manifold M and let Lj denote the 
length of /lej. Of course, this can only be defined when f\ei is rectifiable. 

Definition 2.2. The simplicial area of a map f : {F,t,1) —^Mis 

^sif) = ^ LiLj + LjLk + LkLi, 

where the sum is taken over all 2-simplices of t. 

The simplicial area of / does not depend on the simplicial metric I, but 
it does depend on the triangulation of F. 

3. Simplicial energy 

The energy of a smooth map / : (F, g) — >■ (M, h) of a Riemannian surface 
{F, g) to a Riemannian manifold (M, h) is 

In local coordinates the energy can be obtained by integrating the 2-form 

' 1 ,j df^df^ 
^ 'T dx^ dx3 ^ 

If we take ei , 62 to be an orthonormal frame in a neighborhood on (F, g) , 
then this expression simplifies to 

^(Il/*(ei)||' + ||/*(e2)||')dxidx2. 

We now define a corresponding notion of simplicial energy. Suppose that 
/ is a map from a metrized or quasi-metrized triangulated compact surface 

to a Riemannian manifold M. If an edge Cj has li > then we denote the 
ratio Li/li by cjj, and call it the stretch factor of the edge Cj under /. If Cj 
has length = then we define the stretch factor by 0"^ = if Lj = 0, and 
o"i = 00 if Lj > 0. 

By analogy with the definition of smooth energy, we define the formula 
for the simplicial energy of a map on a triangle by multiplying the squares 
of stretch factors by the local contribution to the area. 

Definition 3.1. The simplicial energy of a piecewise-smooth map f of a 
metrized triangulated compact surface {F, r, I) to a Riemannian manifold M 
is 

Esif) = \ Y.{<yl + <T%h + i^j + 4)¥k + (4 + 4)hli, 
where li,lj,lk are the edge lengths of the 2-simplexT ofr. 
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In the case where some edge Ci has length = in a quasi-metric and 
this edge is not mapped by / to a point, so that Lj 7^ and (jj = 00, we 
define the simpUcial energy of / to be infinite. For all other cases the above 
formula gives a well defined finite energy. 

Remark 3.2. The simplicial energy of f is invariant under scale change 
of the domain simplicial metric. If the simplicial metric I is replaced by 
XI, resulting in multiplying each li by a constant A > 0, then the energy is 
unchanged. 

It is sometimes convenient to rewrite the simplicial energy as a sum over 
the edges of r. For a finite energy map / : (F, r, I) — >• M, this gives 

(1) Esif) = \ Y: (k±i-±i!^) 

where the sum is over the edges {cj} of r, and /j^, k.^ and are the 
lengths of the four edges of r which are adjacent to in the two triangles 
of which Cj is a face. See Figure [T] 




Figure 1. Edge lengths adjacent to 

The coefficient Wi = {Ij + Ik + h + lm)/'^h of Lf is called the weight of 
Cj. Note that for any simplicial metric on {F, r), each weight Wi is positive. 
Other approaches to combinatorial harmonic maps have studied a variety of 
ways of assigning such weights |29| [T^ [2H HQ] . For example the combina- 
torial energy of Pinkall and Polthier [29] assigns to the edge Cj the weight 
Wi = (cot 01 -|- cot02)/4, where 9i and 62 are the two Euclidean angles op- 
posite the edge e^. See Figure [ij Note that some of these weights will be 
negative if any of the triangles of r has an obtuse angle. Our choice of 
weights was made because of its simplicity and its close connection to the 
previously defined simplicial area. For our purposes, it also turns out to be 
important that all our weights are positive. In fact, many of the results in 
this paper hold for any energy functional of the form "^WiLf, so long as all 
the weights are positive, though the connection between simplicial energy 
and area does not. 

For our next result, it will be convenient to introduce the following no- 
tation. Let F be a surface with triangulation r, and let / be a simplicial 
quasi- metric on {F,t). Then we denote by tq the subcomplex of r which 
consists of all zero length edges. 
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Lemma 3.3. Let f : F ^ M be a piecewise- smooth map of a connected 
triangulated compact surface {F, r) to a Riemannian manifold M. Let I be 
a simplicial quasi-metric on {F, r) . Then 

Esif) > Asif). 

Further equality holds if and only the stretch factors CFi are constant on 
the edges of each component of t — tq. In particular, if I is a simplicial 
metric, so that no U is zero, then equality holds if and only if all stretch 
factors Gi take the same value on all edges of t. 

Remark 3.4. This result is the combinatorial analogue of the fact that if 

F and M have Riemannian metrics and f : F ^ M is a smooth map, then 
the energy of f is always at least as large as its area, with equality if and 
only if f is conformal. The condition that the stretch factors Ui take the 
same value on all edges of t is a much weaker condition than conformality, 
but this may be an advantage for some purposes. 

Proof. Suppose that edges and Cj lie on the boundary of a triangle in r. 
If li and Ij are positive, we apply the inequality + 6^ > 2a6, with equality 
precisely when a = b. We obtain 

(2) ^((jf + cr])lilj > OiCFjlilj = ^-j^klj = LiLj, 

with equality precisely when ai = aj. If some li is zero, we have two cases. 
If li = 0, and Li > 0, then fjj is infinite, so that ^(cr? + a'j)lilj > LiLj. If aj 
is finite, li = 0, and Li = 0, then crj = and the same inequality holds as 
both sides are zero. Thus this inequality holds in all cases. Summing over 
all triangles of F shows that Es{f) > As{f). 

If Es{f) = As{f), and tq is empty, the connectedness of the 1-skeleton 
of r immediately implies that all stretch factors (7, take the same value on 
all edges of r. If tq is non-empty, the connectedness of the 1— skeleton of the 
dual cellulation of r implies that all the stretch factors CTj are constant on 
the edges of each component of r ~ tq. □ 

We now give an example that shows some of the difficulties in achieving 
useful simplicial versions of area and energy. The example illustrates that it 
is not possible to captTirc all aspects of how a map stretches a surface using 
only information about the stretching of edges in a fixed triangulation. 

Example 3.5. Stretching of the boundary of a triangle fails to capture 

Dirichlet energy. 

Let / : Ti — )• r2 be a simplicial map from an isosceles triangle with edges 
of length 1, 1, 2 — e to an equilateral triangle with edge lengths all equal to 
one. The Euclidean area of Ti is close to zero, while that of T2 is \/3/4. 
The affine map / that takes Ti to T2 stretches each of these edges by a 
factor of 1 or less. If we use a combinatorial definition of area that makes 
the area of Ti close to zero, and a combinatorial definition of the energy of 



8 



JOEL HASS AND PETER SCOTT 



/ which depends only on how much / stretches the edges of Ti, then the 
energy of / would also be close to zero. Thus the energy of / would be 
much less than its area, which is the area of the image triangle T2, unlike 



the situation of Lemma 3.3 The problem is that measuring the stretching of 
/ only on the boundary of Ti ignores the large stretching by / of segments 
in Ti orthogonal to the long edge. 

We conclude that reasonable formulas defining simplicial area and energy 
cannot simultaneously satisfy all of the following: 

(1) Simplicial energy is evaluated using stretching of edges and simplicial 
area. 

(2) Simplicial energy is greater or equal to simplicial area. 

(3) The simplicial area of a triangle contained in a line is zero. 

As we pointed out in section [2] our definition of simplicial area only has 
the third property when every edge of a triangle has zero length. In section 
[TJ we will see how using quadrilaterals instead of triangles removes some of 
these difficulties. 



4. Polygonal Decompositions 

In this section, we generalise the preceding two sections to the situation 
where a compact surface F is divided into polygons rather than just trian- 
gles. We again use r to denote such a division. We again have a map / that 
assigns to each edge Cj, 1 < i < r, of r a length Zj = l{ei) > 0. For each 
polygon of r, we require that each edge has length no more than the sum of 
all the other edges of that polygon. This suffices to ensure the existence of 
a convex embedding of the polygon in the Euclidean plane. If the polygon 
has more than three edges, we cannot expect this embedding to be unique, 
but this is not important. Note that we allow the possibility that for some 
polygons one of these inequalities is an equality. We call such an assignment 
a simplicial metric on F, and denote it by {F, r, /), or just / when the context 
is clear. As in the previous sections, we do not require that each polygon 
of T be embedded in F. We will also extend this to the case where some 
edges of r are assigned zero length. We call such an extension a simplicial 
quasi-metric on F. 

Throughout this section, F will be a compact surface with a polygonal 
decomposition r and a simplicial metric or quasi- metric /. 

Let P be a ?T/~gon, whose edges are 61, C2, . . . , Cri with lengths l\^l2f • • • ^In 
reading round P. Thus U and Zj+i are lengths of adjacent edges, where we 
define In+i to equal li. We define the simplicial area As of this polygon by 
the formula 

n 

As{P) = Y,hk+i. 

i=l 

As in the case of triangles, the simplicial area of polygons is not, in gen- 
eral, additive. However for quadrilaterals there is a natural analogue of the 
conformal subdivision of a triangle which we described near the start of 
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section [2} But note that it may be that the process we describe does not 
correspond to subdividing a quadrilateral embedded in the plane. Given a 
quadrilateral P, there is a natural way to divide it into four sub quadrilat- 
erals, by cutting along two lines which join interior points of opposite edges 
of P. We now assign lengths to the new edges as shown in Figure [2] 




a 



Figure 2. Conformal subdivision preserves area. 

As for triangles, the area of a polygon can be non-zero even if several 
edges have length zero. However the following fact will be very useful. If 
P is a quadrilateral, and two opposite edges of P are assigned zero length, 
then the simplicial area of P is zero. For the applications in sections [7] and 
[8| this is all we will need. 

Definition 4.1. The simplicial area of {F,t,1) is 

AsiF,T,l) = Y,MP)- 

Let / : — 7- M be a piecewise-smooth map to a Riemannian manifold 
M and let Lj denote the length of /|ej. Of course, this can only be defined 
when f\ei is rectifiable. 

Definition 4.2. For a n-gon P of t, the simplicial area of a map f : P ^ 
M is X^iLi -^i-^i+i) which we denote by As{f,P). 
The simplicial area of a map f : (F, t,1) ^ M is 

As{f) = ^Asif,P). 

Next we define the simplicial energy of /. As for triangles, we use the 
stretch factor = Li/li, when /j > 0. If = we define the stretch factor 
by = if Li = 0, and fjj = 00 if > 0. 

Definition 4.3. For a n-gon P of t, the simplicial energy of a map f : 
P ^ M is Es{f,P) = YA=i{(yf + afj^^)lili+i, where On+i equals oi. 

The simplicial energy of a piecewise-smooth map f of {F, r, /) to a Rie- 
mannian manifold M is 

Es{f) = \Y.Es{f,P). 

Per 
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As for triangles, the above formula gives a well defined finite energy, unless 
some (Ti = oo, when Es{f) = oo. 

Remark 4.4. The simplicial energy of f is invariant under scale change 
of the domain simplicial metric. If the simplicial metric I is replaced by 
\l, resulting in multiplying each U by a constant A > 0, then the energy is 
unchanged. 

It is sometimes convenient to rewrite the simplicial energy as a sum over 
the edges of r. For a finite energy map / : (F, r, /) — )■ M, this gives 



(3) Esif) = IY1 



^ii ~l~ li2 ~l~ ^ia ~^ ^ii \ t2 
Li, 



2 ^ V 



where the sum is over the edges {ci} of r, and /j^, /ij) W the 

lengths of the four edges of r which are adjacent to Ci in the two polygons of 
which a is a face. See Figure [l] for the case when the polygons are triangles. 

If / is a simplicial quasi- metric on {F,t), then we denote by tq the sub- 
complex of r which consists of all zero length edges. The following result is 



the natural generalisation of Lemma 3.3 and is proved in the same way 



Lemma 4.5. Let f : (F, t,1) ^ M be a piecewise- smooth map of F to a 
Riemannian manifold M. Then 

Esif) > Mf)- 

Further equality holds if and only the stretch factors Oi are constant on 
the edges of each component of t — tq. In particular, if I is a simplicial 
metric, so that no li is zero, then equality holds if and only if all stretch 
factors ai take the same value on all edges of t. 

5. Simplicial harmonic maps 

We call a map of a surface F into a manifold M trivial if the image of 
-7ri(F) is contained in a cyclic subgroup of -7ri(M). When M is non-positively 
curved, or more generally when 7r2(M) = 0, this is equivalent to the map 
factoring through a map of the circle into M. 

In this section we show that any homotopy class of maps from a metrized 
triangulated closed surface (F, r, /) into a closed non-positively curved Rie- 
mannian manifold M contains a simplicial-energy minimizing map. This 
map is unique if the map is nontrivial and the curvature of M is strictly 
negative. Note that nontrivial maps never exist if F is the sphere or pro- 
jective plane. Further if the metric on M is strictly negatively curved, then 
nontrivial maps do not exist if F is the torus or Klein bottle. 

Since M is geodesically complete, any map fo : F ^ M can be homo- 
toped, fixing the vertices of F, to a new map that sends each edge of r to 
a geodesic arc in M. If M is non-positively curved, such an arc is unique. 
After picking an identification of each edge of r with the interval [0, li] 
of the real line, this yields a canonical map from the 1-skeleton of r to M. 
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The resulting map fi has energy no greater than the original map /o, and 
it suffices to consider such maps in searching for an energy minimizer. The 
choice of an extension of /i to the 2-simplices of F does not affect its energy, 
so we are free to make this choice in any convenient way. To uniquely de- 
scribe an extension, we make some further choices. Since the edge lengths of 
r satisfy the triangle inequality, we can identify each triangle of r with the 
Euclidean triangle having the same edge lengths. As discussed at the start 
of Section [2| each triangle of r has a preferred vertex, and we fix the natural 
cone structure on the triangle with this vertex as cone point. There is a 
unique map of F that sends each cone line in a triangle to a constant speed 
geodesic arc in M. This determines an extension of /i to the 2-simplices of 
F. 

If r is a polygonal decomposition of F, we proceed in the same way. The 
only difference is that we need to choose a preferred vertex for each polygon, 
choose a convex embedding of each polygon in the Euclidean plane, and then 
use the natural cone structure on the polygon with this vertex as cone point. 

We make the following definition. 

Definition 5.1. A map f : {F,t,1) — t- M from a triangulated surface F 
with a simplicial metric I to a Riemannian manifold M is simplicial if each 
edge of t and each cone line in each 2~simplex of t is mapped as a geodesic 
arc. 

We can use the same definition and terminology if r is a polygonal de- 
composition of F. 

The preceding discussion shows that if M is non-positively curved, then 
any map fo : F ^ M can be homotoped, leaving the vertices fixed, to a 
unique simplicial map fi and that the simplicial energy of fi is no greater 
than that of /q. Thus to establish the existence of simplicial-energy mini- 
mizing maps into a non-positively curved manifold, we need only consider 
simplicial maps. Given a simplicial map / we define a variation of / to be a 
1-parameter family of maps ft, —e<t<e with fo = f- Note that ft need 
not be simplicial when t ^ 0. 

Definition 5.2. A map f : {F,t,1) M of a closed surface with a sim- 
plicial metric or simplicial quasi-metric to a Riemannian manifold M is 
simplicial harmonic if it is simplicial and is a critical point of simplicial 
energy under all variations ft of f. 

If F is compact with non-empty boundary, then f is simplicial harmonic if 
it is simplicial and is a critical point of simplicial energy under all variations 
ft of f which leave dF fixed. 

The map f is simplicial conformal if the stretch factors Gi are constant 
on the edges of each component of t — tq, where tq denotes the subcomplex 
of T which consists of all zero length edges. 



Remark 5.3. Lemmas 3.3 and 4-5 tell us that if f is a simplicial map, then 
Es{f) = -^sif) 'If ontf only if f is simplicial conformal. 
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Remark 5.4. The above definition of f being simplicial harmonic is equiv- 
alent to the one obtained by restricting attention to variations in which each 
map ft is simplicial. 

For most of this paper, we will consider only the case when the surface 
F is closed, but in the next section it will be important to consider the case 
when F has non-empty boundary. 

Proposition 5.5. Let {F, r, /) be a closed triangulated surface with a sim- 
plicial metric. Let f : (F, t,1) ^ M be a continuous map of F to a non- 
positively curved, closed Riemannian manifold M . Then 

(1) / is homotopic to a simplicial map fo that minimizes simplicial en- 
ergy among all maps homotopic to f , and hence is simplicial har- 
monic. 

(2) If f is nontrivial and M is negatively curved, then /o is the unique 
simplicial harmonic map in the homotopy class of f. 

Furthermore, if I is a simplicial quasi-metric and f is homotopic to a map 
with finite energy, then (1) and (2) continue to hold. 

Proof. (1) Any homotopy of a map f : F M that decreases some im- 
age length Li without increasing any Lj reduces the simplicial energy (see 
Equation [T]) . It follows that a map that minimizes simplicial energy sends 
each edge of r to an arc in M that minimizes length in its relative homotopy 
class. 

A simplicial map is not determined by the images of the vertices of r, since 
distinct relative homotopy classes of arcs connecting two points will yield 
distinct geodesic arcs connecting those points. However a simplicial map / 
is determined uniquely by the images of the vertices and the homotopy class 
(rel boundary) of / on each edge of r. 

We select a vertex v £ F as a basepoint and also fix a fundamental region 
W in the universal cover M of M. Since M is compact, so is W. Let 3" be 
the set of simplicial maps homotopic to /, let -Bq > be a constant and let 
3'o be the subset of 3" consisting of maps with simplicial energy less than or 
equal to Eq. We will show that 3"o is compact. 

Let / be a map in 3"o, let P denote f{v) and let P be a point of W 
projecting to P. Let F denote the universal cover of F, equipped with the 
natural triangulation lifted from r, and let v denote a point of F above v. 
There is a unique map f : F ^ M that covers / and sends v to P. As M 
is simply connected, the simplicial map / is determined completely by the 
images of the vertices of F. 

Each edge in r is part of a simple arc 7i contained in the 1-skeleton of 
r and connecting to the base point v. The restriction of / to 7^ lifts to a 
path 7i in M which starts at P. 

Let Im be the length of the shortest edge in the given simplicial metric on 
r, let Im be the length of the longest edge and let Li be the length of the 
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restriction of / to Cj. As / lies in IFq, we have 

{Li/hfll < {Li/kfklj = afklj < 2Eo, 

so that 

Li < \/2Eo{li/lm) < \/2Eq{Im /Im)- 

Let Lm denote the quantity \/2Eo{Im /Im), so that Li < Lm, for all i. Since 
7j is simple it contains at most r edges, where r is the total number of edges 
in r. Hence the restriction of / to 7^ has length at most rL^v/- Note that this 
bound applies for any element / of S'o- As the point P lies in the compact 
fundamental domain W, there is a ball i? in M such that each Tj lies in B, 
for any f € S'q. It follows that the simplicial map / is completely determined 
by the finite number of points in B that are vertices of the 7j's. The set of all 
such is compact, therefore a minimum energy map exists, which establishes 
part (1). 

(2) Now suppose that / is nontrivial, and that /o and /i are simplicial 
harmonic maps in the homotopy class 3" of /. Further suppose that M 
is negatively curved. As /o and /i are homotopic, there is a "straight" 
homotopy ft between them, in which ft is a simplicial map for each < t < 1 
and the images of vertices of r move along geodesic arcs in M at constant 
speed. 

We will make use of the following key fact. Let a{t) and denote 
two geodesic arcs in the negatively curved manifold M and let 7(4) be the 
shortest geodesic arc from a{t) to /3(i). Then the length L{t) of ^{t) is a 
convex function of t. Further it is strictly convex except possibly when the 
arcs a{t), I3(t) and 7(f) are all contained in a single geodesic [39]. Since each 
Li{t) is convex we see that the simplicial energy function 

Es{ft) = Y,W^Li{t)^, Wi>0, 

given in Equation [T] is also a convex function of t. 

Now suppose that /o and fi do not coincide. Then there is a vertex v 
of T such that the homotopy ft from /q to /i moves v along a nontrivial 
geodesic arc fi. We let A denote the unique complete geodesic of M which 
contains fi. As / is nontrivial, there is an edge of r whose image under 
/o or /i is not contained in A. First we suppose that f is a vertex of Cj. In 
this case, the function Lj(t) is a strictly convex function of t, and it follows 
immediately that Es{ft) is also strictly convex, and so can have only one 
critical point. Since both /o and /i are critical points, they must coincide, 
proving part (2) of the proposition in this case. However it may be the case 
that every edge of r incident to v has image which remains in A under each 
map ft- Here we need a slightly refined version of the above key fact. Let 
a{t) and /3{t) denote two geodesic arcs in the negatively curved manifold M 
which are contained in a single geodesic A, and suppose, in addition, that a 
and f3 each has constant speed. Let j{t) be the shortest geodesic arc from 
a{t) to Then the length L{t) of 7(t) is a linear function of t. Hence 

L(t)'^ is a strictly convex function of t, unless L{t) is constant. 
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Now we return to the situation where v is a vertex of r such that the 
homotopy ft moves v along a nontrivial geodesic arc contained in A, there 
is an edge Cj of r whose image under /o or /i is not contained in A, and v is 
not a vertex of . Choose a simple path in the 1-skeleton of r that connects 
V to Cj, let ej denote the first edge of this path and let w denote the other 
vertex of ej. The preceding discussion shows that Lj{t)'^ is a strictly convex 
function of t unless ft{w) stays in A for all i, and Lj{t) is constant. In the 
first case, it follows as before that Es{ft) is a strictly convex function of 
t. In the second case, it follows that u), like v, is a vertex of r such that 
the homotopy ft from /o to /i moves w along a geodesic arc contained in 
A. Further this geodesic arc is nontrivial because Lj{t) is constant. As w 
is joined to ej by a shorter edge path than v, a simple inductive argument 
completes the proof that Eg^ft) is a strictly convex function of t in all cases. 
As above this implies that /o and fi coincide, which completes the proof of 
part (2) of the proposition. 

Finally, we consider the case when I is a quasi-metric. It may no longer be 
true that a harmonic map homotopic to / exists. For example, / might assign 
zero length to each edge of r, which would mean that all maps homotopic 
to / have infinite energy unless / is homotopic to a point. However if / is 
homotopic to a map with finite energy, then we can take Im to be the smallest 
positive length of the edges in r. All zero length edges must be mapped to 
a point if the total energy is finite, and so they make no contribution to the 
energy. The previous argument then applies and establishes that parts (1) 
and (2) of the theorem continue to hold in this case. □ 



6. Mean value and convex hull properties 

In this section, we show that simplicial harmonic maps share some of the 
classical properties of smooth harmonic maps. 

Let F be a Riemannian manifold. A map / : F — t- M" has the mean value 
property if for any point x G F, and any ball B of radius r centered at x, the 
value of / at X is the average of the values of / over dB. If / is harmonic it 
has the mean value property. Harmonic maps to M" also have the following 
convex hull property: for D any compact connected submanifold of F, the 
image f{D) is contained in the convex hull of f{dD). Note that if F is closed, 
then any harmonic map from F to M" must be constant, so the discussion 
in this section is only of interest when F has non-empty boundary. 

Finally a real valued function / on F is said to satisfy the maximum 
principle if, for any compact submanifold D of F, the restriction of / to 
D attains its upper and lower bounds only on dD. Non-constant harmonic 
functions also satisfy the maximum principle. 

As mentioned in the introduction, the discrete harmonic maps of Pinkall 
and Polthier \29\ do not satisfy the convex hull or mean value properties. 
See |30| for an interactive demonstration of an example found by Polthier 
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and Rossman [31j which shows that discrete harmonic maps do not satisfy 
the convex huh property. 

Next we show that simphcial harmonic maps do satisfy the convex hull 
and mean value properties. Let f be a vertex of a surface triangulation 
r, and let D denote the closed star of v, so that D is the union of all the 
simplices of r which contain v. We let vi^. . . denote the other vertices 
oiD. 

Lemma 6.1. (Euclidean Mean Value and Convex Hull Properties) Let f be 
a simplicial harmonic map of a connected metrized triangulated compact sur- 
face {F, T, I) into M". Then f{v) lies in the convex hull of f{vi), . . . , f{vk). 
Further f{v) is the centre of mass of a collection of positive weights placed 
at f{vi), ■ . -Jivk)- 

Proof. Equation (1) shows that the simplicial energy Es{f) has the form 
'^vuiLi'^, for some positive constants Wi. As / is harmonic, it is a criti- 
cal point of the functional Es- We will apply this fact to variations of / 
through simplicial maps which equal / on all vertices apart from v. For 
1 < j < fc) let Bj denote the edge joining v to Vj, and consider the terms 
J2j=i '^j^jit)'^ of ^sift)- Let (xi, . . . , Xn) be the coordinates of and let 
(xij, . . . , Xnj) be the coordinates of f{vj), I < j < k. Thus X^j=i WjLj{t)^ = 

Z]j=i X^r=i(^i ~ Xij)"^ . As / is a critical point of £'5, we know that, for 
1 < i < n, the partial derivative of this summation with respect to Xi must 
be zero. Hence, for 1 < i < n, we have X]j=i Wj2{xi — Xij) = 0, so that 
X]j=i ~ Sj=i '^j^ij- each vuj is positive, Xi is a linear combination 
of the Xij's with coefficients which lie between and 1. It follows that f(v) 
lies in the convex hull of f{vi), . . . , f{vk), and that f{v) is the centre of mass 
of weights uji, . . . ,Wn placed at /(fi), . . • ,f{vk)- D 

The special case of this result when n = 1 gives the following form of the 
Maximum Principle. 

Lemma 6.2. (Maximum Principle) Let f he a non-constant simplicial har- 
monic map of a connected metrized triangulated compact surface {F, r, I) 
into M. Then for any subsurface E of F which is also a subcomplex, the 
restriction of f to E attains its upper and lower bounds only on dE. 

The convex hull of a subset of a general Riemannian manifold M may be 
rather complicated. For simplicity we consider only the case of non-positive 
curvature and will restrict attention to convex balls in M. In this setting 
we obtain the following result. 

Lemma 6.3. Let f he a simplicial harmonic map of a connected metrized 
triangulated compact surface {F, r, I) into a convex ball B with a non-positively 
curved Riemannian metric. Let v he an interior vertex ofr and let D denote 
the closed star of v. Let vi, . . . ,Vk denote the other vertices of D. Then f{v) 
lies in the convex hull of f{vi), . . . 
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Proof. If f{v) lies outside the convex hull of /(fi), • • • , f{vk), then there is 
a shortest geodesic arc a from f{v) to the convex hull. Take the tangent 
plane P at f{v) perpendicular to a. The geodesies joining f{v) to f{vj) 
have tangent vectors at f{v) that all lie on the same side of P. Moving f{v) 
away from P towards this side will reduce each Lj and so reduce the energy 
of /, contradicting the assumption that / is simplicial harmonic. □ 

Lemma |6.3| implies a universal area bound for homotopy classes of maps 
of a fixed surface into a negatively curved manifold. We first recall the 
well-known corresponding bound for smooth maps. 

Lemma 6.4. Let M be a hyperbolic manifold, let F be the closed orientable 
surface of genus g > 1, and let f : F ^ M be any map. Then f can be 
homotoped to a map /q with Area^fg) < 2iT{2g — 2). 

// M has sectional curvature bounded above by —a < then we have 
Areaifo) < 2n{2g - 2)1 a. 

Proof. Suppose that M has sectional curvature bounded above by —a < 0. If 
/ sends a simple loop on / to a trivial loop in M, we compress /. Otherwise 
/ is homotopic to a least area immersion in its homotopy class, using the 
existence theorems for minimal surfaces due to Schoen and Yau |38], and 
Sacks and Uhlenbeck [37j. Note that as 7r2(M) = 0, the least area maps 
obtained in [38] and |37] must be homotopic to /. 

The normal curvature kn of a minimal immersion is non-positive. Its 
sectional curvature K < — a + /c„ < —a. By the Gauss-Bonnet Theorem, 
withFo = /o(F), 

27r(2 - 2g) = 27rx(Fo) = / K dA < [ (-a) dA = -aArea(Fo) 

Jfo Jfo 

So Area(Fo) < 27r(25 - 2) /a. 

The homotopy class of the original uncompressed surface map can be 
recovered by adding tubes of zero area. □ 

We reprove this result using simplicial harmonic maps. In doing so we no 
longer need to use the existence results for minimal surfaces. Since our re- 
sults apply equally well to non-orientable surfaces, we use the Euler number 
rather than the genus of a surface. 

Lemma 6.5. Let M be a hyperbolic manifold, let F be a closed surface with 
Euler characteristic x < 0, and let f : F ^ M be any map. Then f can be 
homotoped to a map /q with Areaifo) < 2tt \x\- 

If M has sectional curvature bounded above by —a < then we have 
Areaifo) < 2tt\x\ /a. 

Proof. Suppose that M has sectional curvature bounded above by —a < 0. 
Choose a triangulation and a simplicial metric on F, and let /o be a simplicial 
harmonic map in the homotopy class of /. If / is trivial, then /o has image 
contained in some geodesic of M and so has zero Riemannian area. In this 
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case the required inequality is obvious. Otherwise / is nontrivial, so that 
/o is unique and at least one 2~simplex of r does not have image contained 
in a geodesic. The simplicial map /o is a ruled smooth immersion on each 
such 2-simplex. Thus the Riemannian metric induced on F has curvature 
< —a on the interior of such 2-simplices, and edges are sent to geodesies. 



At the vertices, the convex hull property in Lemma 6.3 shows that the angle 
sum around each vertex is greater than 27r, and hence that the vertices 
contribute negative curvature to the total curvature when using the Gauss- 
Bonnet formula for simplicial maps. The argument now follows as in the 
smooth case. □ 

Remark 6.6. The preceding lemma can be proved in essentially the same 
way if F is divided into polygons. For then each polygon has a cone structure, 
and so has a division into subcones which are triangles. Again each triangle 
either has image contained in a geodesic, or is mapped by a ruled smooth 
immersion into M . 



7. Families of maps 

Given an immersion of a surface into a Riemannian manifold, the mean 
curvature flow gives an area decreasing flow that pushes the surface in the 
direction that decreases its area as rapidly as possible. However singularities 
develop as the surface evolves under mean curvature, making it difficult 
to extend the flow beyond the time of singularity formation. Additional 
difficulties arise in extending mean curvature flow to families of surfaces, 
and these have proved an obstruction to topological applications. Harmonic 
maps offer an alternative approach to constructing area decreasing flows, a 
fact exploited in [22] . 

In this section we show how to deform a multi-parameter family of simpli- 
cial maps to a family of simplicial harmonic maps. Under this deformation 
the simplicial energy of each map in the family decreases monotonically. 
The simplicial area may not be monotonically decreasing, but the simpli- 
cial area of each surface is at all times bounded from above by its initial 
value. Although some of the results in this section work for triangulations, 
we will use only decompositions into quadrilaterals. This is because of the 
applications we have in mind in this and the next section. 

For these applications, it is important that the Riemannian area of a sim- 
plicial map is bounded by its simplicial energy. Note that no such bound can 
exist for general maps, as the simplicial energy of a map is determined solely 
by the restriction of that map to the 1-skeleton of the given triangulation. 

Lemma 7.1. Let F be a compact surface with a decomposition r into quadri- 
laterals and a quasi- simplicial metric I. Let f : F ^ M be a simplicial map 
to a non-positively curved Riemannian manifold M . Then the Riemannian 
area, Area{f), satisfies the inequality 

Areaif) < Es{f)/2. 
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Proof. Let P be a quadrilateral of r, with edges ei, . . . , 64 cyclically ordered. 
Recall that there is a preferred vertex v of P, that we use a cone structure on 
P with V as cone point, and that a simplicial map from F to M sends each 
cone line in this cone structure to a geodesic in M. The diagonal of P that 
has one end at v divides P into two triangles, and the restriction of / to each 
triangle is a ruled 2-simplex in M. Suppose that v is the vertex ei n 64, so 
that one triangle contains ei and 62, and the other triangle contains 63 and 
64. As M is non-positively curved, the induced curvature on each triangle 
is also non-positive and so the induced Riemannian area is no greater than 
the Euclidean area of a triangle with the same edge lengths. The Euclidean 
areas of the two triangles are at most L1L2/2 and L3L4/2. We conclude that 
the Riemannian area of the restriction of / to P is at most {L1L2 + L^L^)/!, 
which is clearly at most one half of the simplicial area of the restriction of / 
to P. Now Lemma 4.5 implies that this is at most one half of the simplicial 
energy of the restriction of / to P. Summing over all the quadrilaterals of 
r immediately yields the inequality Area(/) < Es{f)/2, as required. □ 



Let P be a closed surface with a decomposition r into quadrilaterals and a 
quasi-simplicial metric I. Let / : (P, r, /) — )• Af be a continuous map of P to 
a negatively curved, closed Riemannian manifold M. If / is nontrivial, then 
Proposition 5.5 states that / is homotopic to a unique simplicial harmonic 
map /o. 

When / itself is a simplicial map, there is a canonical way to deform it 
to the simplicial energy minimizing map /q. The simplicial energy function 
is determined locally by the images under / of the vertices of r, and thus 
is a real valued function on a finite dimensional manifold. The gradient of 
this function determines a direction of deformation for the vertices of /(P). 
This gives rise to an energy decreasing flow ft whose derivative at each t 
equals the negative of the gradient of the simplicial energy function. This 
flow moves the vertex images of ft{F) so as to decrease simplicial energy as 
quickly as possible. We define the simplicial energy gradient flow to be this 
flow of the map /. Since there is a unique critical point for simplicial energy 
in any homotopy class, the gradient flow converges to /o, the minimizing 
simplicial harmonic map homotopic to /. 

We now show that the map /q obtained by minimizing energy among 
simplicial maps homotopic to an initial map / depends continuously on the 
map / and the simplicial metric /. This is a straightforward consequence 
of the uniqueness of simplicial harmonic maps within a homotopy class. It 
was shown in |16i| that smooth harmonic maps depend continuously on the 
domain metric. 

We use the term continuous family of maps fs'-F^Mofa surface F 
to a manifold M parametrized by a space S to refer to a continuous function 
H : §> X F ^ M, with /s(x) = H{s, x), for each s G S and x € F. 
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Proposition 7.2. Let F be a closed surface with a decomposition r into 
quadrilaterals, and let M be a negatively curved closed Riemannian mani- 
fold. Let fs '■ {F, r, Is) M be a continuous family of nontrivial simplicial 
maps parametrized by a subspace S o/M", where Is is a continuous family 
of quasi- simplicial metrics. Then the gradient flow applied to each fs yields 
a continuous family of simplicial maps fs^t '■ {F,t,Is) — >• M parametrized 
by §> X [0,00), such that, for each s, the map fs^ equals fs, and the family 
of maps fs^t converges to a simplicial harmonic map fs,oo- The simplicial 
harmonic maps fs^oo depend continuously on the initial map fs and on the 
initial simplicial metric Is- 

Proof. For fixed Is, the simplicial harmonic map homotopic to fs : {F, t,Is) — )• 
M is unique, so doesn't vary when fs is changed by a homotopy. The path 
of maps fs^t '■ {F,T,ls) — )• M defined by the gradient flow, for each fixed s, 
varies continuously with the map, since each point is following the trajec- 
tory of a solution to a first order differential equation whose initial conditions 
vary continuously. 

It remains to show that the simplicial harmonic maps fs^oo depend con- 
tinuously on the choice of simplicial metric Is. Let be a sequence of 
points in S converging to s in S, let In denote the metric associated to Sn, 
and let /qo denote the metric associated to s. Thus the sequence of quasi- 
simplicial metrics In converges to /qo- Arguing as in the proof of the first 



part of Proposition 5.5 shows that the corresponding simplicial harmonic 
maps /„ converge to a limiting map foo whose simplicial energy is equal to 
the limiting value of the simplicial energies of /„. With respect to the sim- 
plicial metric /qo; the map foo has the same simplicial energy as /s,oo! which 
is the unique harmonic map in its homotopy class with simplicial metric 
Zoo- Therefore /oo must be equal to fs,oo- This establishes that the resulting 
simplicial harmonic maps vary continuously with the simplicial metric, as 
claimed. □ 

Now we can apply the above result to show that we can homotope a 
family of maps from F to M to arrange that there is a uniform bound 
on the Riemannian area of the maps in the new family, where the bound 
depends only on the Euler characteristic of F and the curvature of M. 

Theorem 7.3. Let F be a closed surface with Euler characteristic x < 0, 
and with a subdivision r into quadrilaterals. Let : F — )■ M, s £ §, be a 
continuous family of simplicial maps of F to a Riemannian manifold M with 
sectional curvatures bounded above by —a < 0, where § is a path connected 
subset o/M". Further suppose that some, and hence every, fs is nontrivial. 
Then, for each s £ §>, there is a simplicial quasi-metric P on F which varies 
continuously with s, and a continuous family of maps Qg^t ■ iT,T,l^) — )■ M 
parametrized by §> x I, satisfying 

(1) 9s,0 = fs, 

(2) Qsi is a simplicial harmonic map , 
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(3) the simplicial energy of gs,t is non-increasing with t, 

(4) Area{gs,i) < 2tt \x\ /a, for every s. 

Proof. For each simplicial map /« in the given family, we pick a simplicial 
quasi-metric P on r by setting the edge length If of equal to the length 
Lf of fs\ei- For this quasi- metric, all the stretch factors ai are equal to 1 
on all edges with If > 0. If If = 0, then fg must map Cj to a point. Thus 
fs has finite simplicial energy. Now we apply Proposition |7.2[ This yields 
a continuous family of simplicial maps fs,t ■ {F, t,1^) ^ M parametrized by 
S X [0,oo), such that fgfi = fs- Further, for each s, the function Es{fs,t) 
is a non-increasing function of t, and the family of maps fs^t converges to 
a simplicial harmonic map fs.oo- Now we use a homeomorphism between 
[0, oo) and [0, 1) to obtain a new family of simplicial maps gs^t '■ {F, r, l^) — ?■ 
M parametrized by S x /, such that gsfl = fsfl = fs, and gs^i = fs 



I s,oo 



is simplicial harmonic. This family is continuous by Proposition 7.2 In 
particular, parts l)-3) of the theorem hold. 



Since ^^^i is simplicial harmonic, the proof of Lemma 6.5 shows that 



Area((7s^i) < 27r \x\ /a for every s, so that part 4) of the theorem holds. □ 

The above theorem and its proof are very similar to what occurs in the 
smooth setting. The crucial difference is that in the smooth setting, if 
/ : F — 7- M is a map to a Riemannian manifold M, one can only define the 
Riemannian metric on F induced by / when / is an immersion. In particular 
the energy of / must be non-zero. But in the above theorem maps with zero 
energy cause no problems, as we simply induce a quasi-metric on F. This 
greatly simplifies applications, as we will see later in this section and in the 
next section. 

If we start with a family fs of smooth or piecewise-smooth maps from F 
to M, we need to approximate it by a homotopic family of simplicial maps 
before we can apply the above result. This is easy to do by just choosing 
a subdivision r of -F into quadrilaterals, and then replacing each fg by the 
unique simplicial map which agrees with fg on the vertices of r. 

Theorem |7.3| generalizes from 1-parameter to fc-parameter families cer- 
tain results of Thurston [39^ , Bonahon f7] , Canary [9] , Minsky [26j and Wolf 
|41j , that utilized pleated surfaces and simplicial hyperbolic surfaces to con- 
trol the area and diameter of a 1-parameter family of surfaces. See also the 
recent use of bounded area 1-parameter families of surfaces by Agol [IJ and 
Calegari-Gabai [8j in proving the tameness conjecture for ends of negatively 
curved 3-manifolds. Area bounds for 2-parameter families of surfaces ob- 
tained using smooth harmonic maps were used to find counterexamples to 
the stabilization conjecture for Heegaard splittings in [22J. See the discussion 
at the end of this section. 

Pitts and Rubinstein [27] gave a construction of unstable minimal surfaces 
that utilizes a minimax argument applied to a family of surfaces called a 
sweepout. For later applications we give below a modified definition of a 
sweepout. 
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Given a closed orientable surface a closed orientable 3-manifold M, 
and a map h : {F x I,F x dl) — ^ M with the property that Area(/i(F, 0)) = 
Area(/i(F, 1)) = 0, there is a natural homomorphism 

(l)h:Hs{FxI,FxdI)^H^{M). 

We now explain the construction of (j)fi- 

Since H3{F x I,F x dl) is a cyclic group generated by the fundamental 
class fi of {F X I, F X dl), it suffices to define the action of (j)h on /x. 

Let a denote a fundamental 3-chain for F x I, so that da = /3i — Po, 
where /3j denotes a fundamental 2-cycle for F x {i}, i = 0,1. Thus each 
h^{(3i) is a singular 2-cycle in M with zero volume. A theorem of Federer 
implies that, for i = 0, 1, there is a singular 3-chain in M such that 
dci = h^{(3i), and Cj also has zero volume. Thus the 3-chain co + /i#(a) — ci 
is a cycle. We want to define the homology class represented by this cycle 
to be (phifJ-)- We need to know that this is independent of the choices of 
the Cj's. Suppose that cq and Cg are zero volume singular 3-chains in M 
such that dco = Ocq = h^{(3i). Then cq — Cq is a zero volume 3-cycle in 
M, and a theorem of Federer implies this cycle must be null homologous. It 
follows that our definition of is independent of the choice of 3-chain 

Cq. Similarly it is also independent of the choice of 3-chain ci. It follows 
that (phifJ-) is well defined. 

Definition 7.4. Let M be a closed orientable 3-manifold, and let F be a 
closed orientable surface. A sweepout of M by F is a map h : F x I ^ M 
with Area{g{F,0)) = Area{g{F,l)) = 0, and inducing an isomorphism 

cPh:Hs{FxI,FxdI)^Hs{M). 

Remark 7.5. One can equally well define a sweepout using homology with 
Z2 coefficients. 

There is a natural way to associate a sweepout to a Heegaard splitting 
of a closed orientable 3-manifold M. In a handlebody H, we can choose a 
homotopy which shrinks the boundary surface F onto a 1-dimensional spine 
r of the handlebody, so that the homotopy is through embeddings except 
at the end of the homotopy. Doing this for each of the two handlebodies 
of the Heegaard splitting of AI yields a sweepout in which the surface F 
is the Heegaard surface and, as t — t- 0, the homotopy crushes F down to 
the chosen spine of one handlebody, and, as t — >• 1, the homotopy crushes 
F down to the chosen spine of the other handlebody. Pitts and Rubinstein 
|27j considered a closed 3-manifold with a strongly irreducible Heegaard 
splitting. They then constructed a minimal surface that has maximal area 
in some sweepout derived from the splitting. In a hyperbolic manifold M, 
a minimal surface of genus g has area less than 2TT{2g — 2), and this implies 
the same area bound for each surface in the sweepout. 

The existence of a sweepout by bounded area surfaces has implications 
for the geometry of M. It gives upper bounds on the injectivity radius, as 
noted in Rubinstein [33] and in Bachman-Cooper- White [3]. 
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We will show that one can use harmonic maps to obtain the same area 
bound given by Pitts and Rubinstein, but without proving the existence 
of an unstable minimal surface and without needing to assume that the 
Heegaard splitting is strongly irreducible. The minimal surface obtained by 
Pitts and Rubinstein is embedded, whereas harmonic maps need not yield 
embedded surfaces, but embeddedness is not needed to establish results such 
as a bound on injectivity radius. 

The natural way to apply the theory of harmonic maps to a sweepout 



/i : F X / — 7- M is to apply Theorem 7.3 or its smooth analogue in order 
to obtain a sweepout by bounded area surfaces. In the smooth case the 
difficulty is that at the ends of the sweepout, i.e. at t = and t = 1, the 
maps from F to M have 1-dimensional image and so there is no way to 
define the induced Riemannian metric on F and one cannot directly use the 
gradient flow. In [22], the authors showed how to work round this difficulty. 
In the simplicial setting, this is not a problem, but a new difficulty arises. 
It is not automatic that the maps from F to M at the ends of the sweepout 
have zero energy. If they do not, then the gradient flow applied to such 
maps may yield maps of non-zero Riemannian area, so that we no longer 
have a sweepout. We resolve this difficulty in the following way. 

First we consider maps from surfaces to graphs in general. Let q : S^xl ^ 
I denote projection onto the second factor. Let F be a closed surface, and 
let r be a graph. 

Definition 7.6. A map f : F ^ T is of standard type if there is a compact 
subsurface N of F , such that the following conditions hold: 

(1) Each component of N is an annulus. 

(2) Each component of the closure of M — N is sent by f to a vertex of 

r. 

(3) Each component annulus A of N is sent by f to an edge of T, and 
f \ A = X I is the composite of q with the attaching map of the 
edge. 

Any map from F to a graph T is homotopic to a map of standard type. 
For future reference, we set out this result and its proof. 

Lemma 7.7. Let F be a closed surface, and let T be a graph. Then any 
map from F to T is homotopic to a map of standard type. 

Proof. We denote the edges of F by ca, A G A. The first step is to choose 
a point xx in the interior of each edge e\ of F, and to homotope the map 
/ : F — )• F to be transverse to each xx. Let C\ denote f~^{xx), so that Cx 
is a finite collection of disjoint simple closed curves in F. Further there is a 
closed interval Ex in the interior of ex, and a homeomorphism of f~^{Ex) 
with Cx X /, such that the restriction of / to each x I component of 
f~^{Ex) is the composite of q, projection of 5^ x / onto the second factor, 
with a homeomorphism onto Ex. Now consider a map (/) : F — )• F which, for 
each edge ex of F, maps Ex to ex by a homeomorphism on their interiors 
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and maps each component of F — L)E\ to the vertex of T in that component. 
The composite o / : F — ). r is of standard type. As (p is clearly homotopic 
to the identity, it follows that there is a homotopy of / to a map of standard 
type, as required. □ 



Next we consider constructing subdivisions into quadrilaterals. Pick a 
subdivision of the circle into intervals. Taking the product with / yields 
a subdivision of the annulus x I into quadrilaterals, which we call a 
standard subdivision. 

Now given a map / : F — t- T of standard type, we choose a subdivision 
r of F into quadrilaterals by starting with a standard subdivision of each 
component of N, and then extending in any way to the rest of F. We will 
say that such a subdivision is compatible with /. 

Next let I be the simplicial quasi-metric on {F, r) induced by /, and 
suppose that T has a path metric. Thus we can consider the simplicial 
energy Es{f) of / : {F,t,1) — >■ F. Let P be a quadrilateral of r. If P is 
not contained in N, it is mapped by / to a point and so contributes zero to 
Es{f). If P is contained in N, two of its edges are mapped to vertices of T 
and the other two edges are mapped onto edges of F. Further the two edges 
mapped to vertices are non-adjacent edges of P. It follows that in this case 
also P contributes zero to Es{f). We conclude that Es{f) = 0. 

Before returning to our discussion of sweepouts, we need one further re- 



finement of Lemma 7.7 We consider a closed surface F, a finite collection of 



graphs Fi, . . . , Fn, and maps fi : F ^ Ti. Lemma [77f| tells us that, for each 
i, we can homotope fi to be of standard type and can then find a compatible 
subdivision Tj of F into quadrilaterals. The following lemma shows how to 
find a single subdivision of F into quadrilaterals which is compatible with 
each fi. 

Lemma 7.8. Let F he a closed surface, and, for 1 < i < n, let Fj be a 
graph, and let fi : F ^ Ti be a continuous map. Then there is gi homotopic 
to fi, and a single subdivision of F into quadrilaterals which is compatible 
with each gi. 



Proof. By applying Lemma 7.7, we can assume that each fi is of standard 
type. Choose one point in the interior of each edge of Fj, and let Xi denote 
the union of all these points. Thus f~^{Xi) is a finite collection of disjoint 
simple closed curves on F. We can slightly homotope each fi to a new map 
gi, also of standard type, to arrange that the g^^{Xiys intersect each other 
transversely and that there are no triple points. We let Cj = g^^{Xi). For 
each i, we choose a regular neighborhood Ni of so that the following 
conditions hold: 



(1) The intersection of three distinct Ni's is empty. 

(2) For distinct i and j, the boundaries of Ni and Nj meet transversely. 
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(3) For distinct i and j, each component of Ni n Nj is a disc which 
contains exactly one point of Ci n Cj, exactly one sub-arc of Ci and 
exactly one sub-arc of Cj . The picture must be as shown in Figure [31 




Figure 3. Intersection of Ni and Nj 

Now we can construct a single subdivision r of F into quadrilaterals which 
is simultaneously compatible with each /j. For distinct i and j, consider a 
component of Ni Nj. As in Figure [3| there is a natural way to regard 
this as a quadrilateral, with two edges in dNi and two in dNj. We start by 
choosing all these quadrilaterals. Next we consider a component of Ni. This 
is an annulus, and some pieces of this annulus have already been declared 
to be quadrilaterals. It is now trivial to subdivide the rest so as to obtain a 
standard subdivision of the annulus. Having made these choices for each i, 
we will have a decomposition of the union of all the N^s. We now complete 
this to a subdivision of F in any way. It is easy to see that, after a further 
homotopy, r is compatible with each gi, as required. □ 

Next we apply Theorem |7.3| to sweepouts. 

Lemma 7.9. If M is a closed orientable hyperbolic 3-manifold with a genus 
g Heegaard splitting, then M has a sweepout by genus g surfaces with Rie- 
mannian area bounded above by 2'K{2g — 2). 

Proof. Let F denote the Heegaard surface of M, and let Hq and Hi de- 
note the two handlebodies into which F cuts M. For i = 0, 1, pick a 1- 
dimensional spine Fj for Hi. By subdividing the edges of these graphs, we 
can arrange that each edge is a geodesic segment in M. Then there is a 
sweepout g : F x I ^ M oi M hy F such that g^ collapses F to Fq, and 
gi collapses F to Fi. For each i = or 1, there is a map fi : F ^ Fj, 
which is of standard type, and is homotopic to gi. We homotope the given 
sweepout g so that go = /o and gi = fi. The above discussion yields a 
subdivision r of F into quadrilaterals which is compatible with both go and 
gi , perhaps after further small homotopies of go and gi . As go and gi are 
now of standard type, and the edges of Fq and Fi are geodesic, it follows 
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that go and gi are simplicial. Now we simultaneously homotope each gt to 
the simplicial map which agrees with gt on the vertices. This will not alter 
go and gi , so these maps still have zero simplicial energy with respect to the 
induced simplicial quasi-metric. Finally we can apply the proof of Theorem 



7.3 to this sweepout by simplicial maps to obtain a 1-parameter family of 
simplicial harmonic maps. The crucial fact is that as the energies of go 
and gi are each zero, the gradient flow leaves them unchanged. Thus we 
have homotoped the original sweepout, through sweepouts, to a sweepout 
by simplicial harmonic maps, each of which has Riemannian area less than 



2n{2g - 2), by Lemma 7.1 □ 



The Scharlemann- Thompson genus of M can be used in place of the 



Heegaard genus g in Corollary 7.9 and may be smaller |36j . 

We end this section by discussing how to replace the use of smooth har- 
monic maps by simplicial harmonic maps in the work of Hass, Thompson 
and Thurston [22] . In that paper, the authors considered a particular closed 
hyperbolic 3-manifold M with a Heegaard splitting M = Hq U Hi and Hee- 
gaard surface F. They showed that there could not be an ambient isotopy 
of M which interchanged Hq and Hi, and a key role in their argument was 
played by applying the gradient flow to a 2-parameter family of smooth 
maps from F to M. We will describe how to replace this part of their 
argument by the work in this paper. 



As in the proof of Lemma 7.9 for z = 0, 1, we pick a 1-dimensional spine 
Fj for Hi, so that each edge of Fj is a geodesic segment in M. As in that 
lemma, we can find a sweepout h : F x I ^ M hy simplicial harmonic maps 
such that, for i = 0, 1, the map hi sends F to Fj and is of standard type. In 
particular /iq and hi each has zero simplicial energy. 

Next suppose that <I>:Afx/— 7>Mx/isan ambient isotopy of M which 
interchanges Hq and Hi. Thus $ is a homeomorphism, $o is the identity 
map of M, and ^i{Hq) = Hi and $i(-ffi) = Hq. Let p : M x I ^ M denote 

projection. Then the composite map F x I x I MxI—^MxI-^M 
is a 2-parameter family of maps hg^t from F to M, with hg^Q = hg, for all 
s. As ho collapses F to the spine Fq of Hq, the map /io,t collapses F to the 
graph $t(Fo) embedded in M. Further each map /io,t is of standard type. 
Similarly each map hi^t collapses F to the graph <I>f(Fi) embedded in M, 
and is of standard type. Note that as $1 interchanges Hq and Hi, we have 
$i(Fo) is a spine of Hi and $i(Fi) is a spine of Hq. 

The next step is to replace each map hg^t by the unique simplicial map 
which agrees with hg^t on the vertices of r. As each hg is already simplicial, 
the maps hg^ = hg do not change. The maps /io,t and hi^t may change, but 
they will continue to have zero simplicial energy. This is because any edge 
of T which was mapped to a point before the change will continue to be 
mapped to a point after the change. Thus the gradient flow will leave all 



the maps /iq t and hi t unchanged. Hence when we apply Theorem 7.3 to this 



2-parameter family of maps, we will obtain a family fg t of harmonic maps, 
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each with Riemannian area less than 27r |x(-F')|, such that aU the maps /o,t 
and fi^t have zero simphcial energy and hence zero Riemannian area. 

In [22], the authors considered hyperbohc 3-manifolds of fixed Heegaard 
genus which have arbitrarily high volume. This implies that a sweepout 
/i : F X / — 7- Af of M by F in which each surface has Riemannian area 
less than 27r|x(F)|, must be "long" in a certain sense. They show that 
this implies that in any 2-parameter family that flips the orientation of the 
Heegaard splitting, there must be a surface of large area. This in turn was 
used to show that it is not possible to connect such a Heegaard sweepout to 
the same sweepout with opposite orientation without stabilizing until the 
genus is doubled. 

8. SWEEPOUTS IN HIGHER DIMENSIONS 

In this section we define the genus of an n-dimensional closed orientable 
manifold, extending the idea of the Heegaard genus of a 3-manifold to closed 
manifolds of arbitrary dimension. To do so we extend the definition of a 
sweepout of a 3-manifold by a 1-parameter family of surfaces to a sweepout 
of a closed n-dimensional manifold M by an (n — 2)-parameter family of 
surfaces. We replace the unit interval / in a Heegaard sweepout with an 
arbitrary compact (n — 2)-dimensional manifold which parametrizes the 
surface maps. 

For this construction we let X be the orientable total space of a bundle 
over a compact (n — 2)-manifold B with fiber a closed orientable surface 
F, with projection map ir : X ^ B, and with dB possibly empty. We will 
consider an appropriately defined degree one map h : X ^ M such that, for 
all b £ dB, 

Areaih{TT-\b))) = 0. 
As before, we need to define a homomorphism 

(l)h:Hn{X,dX)^Hn{M) 

to make sense of the notion of degree for such maps. Again note that we 
could also use homology with Z2 coefficients. 

Since Hn{X, dX) is a cyclic group generated by the relative fundamental 
class /i, a homomorphism (p^ to Hn{M) is determined by the action of (ph 
on fj,. So long as h satisfies some mild smoothness condition, the (n — 1)- 
volume of h{dX) will equal zero because Area{h(TT~^ (b))) = for b £ dB. 
So h{dX) gives a zero volume [n — l)-chain in M which in turn is the 
boundary of a zero volume n~chain c in M. Thus + c is a n-cycle in 

M whose homology class a G Hn{M) is independent of the choice of c. We 
set (phifJ') = Oi. This leads to the following definition. 

Definition 8.1. A sweepout of a closed orientable n-manifold M by a closed 
orientable surface F is a map h : X ^ M from a bundle X with orientable 
total space, fiber F, and base space a compact [n — 2) -manifold B, whose 
boundary may be empty, such that 
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(1) Area{h{7r~^ {b})) = 0, for all b G dB, and the (n — \)-volume of 
h{dX) also equals zero, and 

(2) h induces an isomorphism 

^h-Hn{X,dX)^Hn{M). 

Definition 8.2. If M is a closed orientable n-manifold which admits a 
sweepout by genus g surfaces, for some g, then the genus of M is the smallest 
such number g. 

For 3-manifolds this number is clearly less than or equal to the Heegaard 
genus, since the above definition allows non-embedded and non-disjoint sur- 
faces to sweep over the 3-manifold. In addition, it allows the consideration 
of sweepouts by bundles over a circle, as well as over an interval. We do not 
know whether or not equality always holds for a given B. 

Here are some examples of n-manifolds which admit a sweepout by sur- 
faces. Our first examples are simply the prodiict of a 3 manifold with an- 
other manifold. Let F be a closed (n — 3)-dimensional manifold, let Z he & 
closed 3-manifold, and let M = y x Z. Choose a sweepout h : I x F ^ Z 
of .Z by a closed surface F, let B = Y x I, and let X = B x F. Then the 

map X = B X F = Y X {I X F)''^-^W X Z = M is a sweepout of M by F. 

Our next examples will play an important role in our discussion below. 
Let S be a compact (n — 2)-dimensional manifold, and let F be a closed 
orientable surface of genus g. Let X be a bundle over B with fiber F 
whose restriction to dB is trivial. Choose a homeomorphism / from F to 
the boundary of a handlebody H, and let g denote the homeomorphism 
f X 1 : F X dB — > dH x dB. We form a closed n-manifold M by attaching 
X to Hx dB using the homeomorphism of their boundaries dX = Fx dB A 
dHxdB = d{H xdB). As in the previous section, there is a homotopy which 
shrinks the boundary surface F of the handlebody H onto a 1-dimensional 
spine r of H, such that the homotopy is through embeddings except at the 
end of the homotopy. Taking the product of this homotopy with the identity 
map of B yields a map (/ x dB) x F ^ dB x H which, for each b in dB, 
shrinks {b} x F onto {b} x F. Together with the identity map of X, this 
yields a map from XU{{I x dB) x F) to M which is clearly a sweepout of M 
by F. Of course X U ((/ x dB) x F) is homeomorphic to X, so we can and 
will regard this sweepout as a map from X to M. This sweepout has the 
special property that for all interior points of B, the associated map from F 
to M is an embedding, and that for all boundary points of B, the associated 
map from F to M has image a copy of the graph T. If dB is not connected, 
one can make this construction slightly more general by separately choosing 
a homeomorphism from F to the boundary of the handlebody H for each 
component of dB. 

When B is the (n — 2)-ball, the bundle must be trivial over dB. These 
n-dimensional Heegaard splittings therefore fall into this class of examples. 
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Now suppose that we have a sweepout h : X ^ M of a closed orientable 
n~manifold M by a closed orientable surface F. In addition suppose that 
M has a metric of negative curvature. We would like to apply the ideas of 
the previous section to show that M admits a sweepout by small area maps 
from F to M. As in that section, the key to doing this is being able to find 
a sweepout such that, for each b in dB, the associated map from F to M 
has zero energy. The result we obtain is the following. 

Theorem 8.3. Let M be a closed Riemannian n-manifold with sectional 
curvatures bounded above by —a < 0, let F be a closed orientable surface of 
genus g > 2, and let t be a subdivision of F into quadrilaterals. Suppose 
that h : X ^ M is a sweepout of M by F such that, for each b in dB, 
the associated map F ^ M is simplicial and has zero simplicial energy with 
respect to the induced quasi-metric on {F, r) . Then h can be homotoped, 
fixing dX, to a new sweepout so that, for each b in B, the associated map 
from F to M has Riemannian area at most 2TT[2g — 2)1 a. 



Proof. We will use the same ideas as in the proof of Lemma 7.9 in the case 
of dimension 3. 



If X is a trivial bundle over B, we can simply apply Theorem 7.3 to 
homotope the sweepout to a family of simplicial harmonic maps from F to 
M. This homotopy will be fixed for fibers over dB, so still gives a degree 



one map from X to M, and is therefore still a sweepout. Theorem 7.3 
also tells us that in this new sweepout the area of each surface is less than 
27r(2(7 — 2)/a, as required. 

If X is a nontrivial bundle over B, it is still locally trivial, and that suffices 



to apply Theorem 7.3 □ 



Given a sweepout, it is not obvious that one can find a subdivision into 
quadrilaterals that satisfies the hypotheses of the above theorem. But it 
is easy to do this in the cases discussed just before the theorem. As in 
the second set of examples, we let i? be a compact {n — 2)-dimensional 
manifold, let F be a closed orientable surface of genus g, and let X be a 
bundle over B with fiber F whose restriction to dB is trivial. Finally let M 
be a closed n-manifold formed by attaching X to x dB using a product 
homeomorphism of their boundaries. Then there is a sweepout h : X ^ M 
such that, for all interior points of B, the associated map from F to M 
is an embedding, and, for all boundary points of B, the associated map 
from F to M has image a graph which depends only on the component of 
dB. Further, for a component C of dB, the maps from F to the graph F 
associated to the points of C are all equal. As dB has only finitely many 



components. Lemma 7.8 tells us that after a suitable homotopy of h, there is 
a single subdivision t oi F into quadrilaterals which is compatible with all of 
these maps. Now it is immediate that, for each b in dB, the associated map 
from F to M has zero simplicial energy with respect to the induced quasi- 
metric on {F,t). If we assume that M has negative curvature, then we can 
homotope this sweepout to the sweepout by simplicial maps which agrees 
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with the original sweepout on the vertices of r. Thus, for each b in dB, 
the associated simphcial map from F to M has zero simphcial energy with 
respect to the induced quasi- metric on (F,t), verifying ah the hypotheses 
of the above theorem. 

We can generahze the previous discussion as fohows. Let M be as in 
the previous paragraph, but do not assume that M has negative curvature. 
Suppose that there a map k of degree 1 from M to some negatively curved 
n-manifold M' . Then the composite map k o h : X ^ M' is a sweepout 
such that, for each h in dB^ the associated map from (F, r, /) to M' has zero 
simphcial energy. Further, we can homotope this sweepout to the sweepout 
by simphcial maps which agrees with the original sweepout on the vertices 
of r, again verifying all the hypotheses of the above theorem. 

9. Varying the simplicial metric 

In this section we examine global minimizers of simplicial energy over the 
space of all simplicial metrics for a fixed triangulation. It was known to 
Courant and Rado that one way to find a least area map in a homotopy 
class is to find a map that minimizes energy not just for a given metric on 
the domain but among all possible metrics [121 132j . We now present this 
argument in the simplicial setting, where it becomes considerably easier. 

Lemma 9.1. Let f : F ^ M be a map of a triangulated closed surface F 
to a closed manifold M with a Riemannian metric. Let Es{f,l) denote the 
simplicial energy of f with respect to a simplicial quasi-metric I on F. 

(1) If As{f) has least possible value among all maps homotopic to f , 
then there is a simplicial quasi-metric I on F such that Es{f,l) has 
the least possible value among all maps homotopic to f and over all 
simplicial quasi-metrics on F. Further Es{f,l) = As{f). 

(2) If I is a simplicial quasi-metric on F, and f is a map such that 
Esif, I) has least possible value among all maps homotopic to f and 
over all simplicial quasi-metrics on F, then As{f) also has the least 
possible value, and Es{f,l) = As{f). 

Proof. (1) Let / denote the simplicial quasi-metric on {F,t) induced by /, 
i.e. for each edge Cj of r , we set k = Li. For this quasi-metric, all the stretch 
factors (Tj are equal to 1 on all edges with k > and therefore Es{f,l) = 



Asif), by Lemma 3.3 The hypothesis that As{f) has least possible value 
implies that, for any map /' homotopic to /, we have As{f') > As{f). Thus 
for any simplicial quasi-metric k on F, we have the inequalities 

Es{f,k) > Asif) > Mf) = Esif,l). 

It follows that Es{f, I) has the least possible value over all maps homotopic 
to / and over all simplicial quasi-metrics on F, and that Es{f,l) = As{f), 
as claimed. 

(2) Suppose that As{f) does not have the least possible value. Thus there 
is a map /' homotopic to / with As{f') < As{f). We define a simplicial 
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quasi-metric A; on F by setting ki equal to L[. For this quasi- metric and the 
map /', the stretch factors ai are equal to 1 on all edges with k > 0. Thus, 



by Lemma 3.3, we have 

Esif',k) = As{f')<As{f)<Es{f,l) 

which contradicts the hypothesis that Es{f,l) has least possible value. 

We conclude that As{f) must have the least possible value. Now part 
(1) implies that there is a simplicial quasi-metric k on F such that Es{f, k) 
has the least possible value among all maps homotopic to / and over all 
simplicial quasi-metrics on F. Further Es{f,k) = As{f). As Es{f,l) also 
has least possible value, it follows that Es{f, I) must equal Es{f, k), so that 
Esif, I) = Asif), as required. □ 

The proof of the above lemma is much simpler than in the smooth set- 
ting. This is because any map of F into M for which one can measure the 
lengths of the edges of r induces a simplicial quasi- metric on F, whereas in 
the smooth setting, one needs / to be an immersion in order to induce a 
Riemannian metric on F. 

In Section [5] we saw that a finite energy map from a surface with a fixed 
simplicial metric or quasi-metric to a manifold of non-positive curvature 
can be homotoped to a simplicial harmonic map that minimizes simplicial 
energy. We now examine what happens when the simplicial metric on the 
domain surface is allowed to change. We will show that the class of maps 
homotopic to a given map / : F — )■ M contains a map with minimal sim- 
plicial energy among all maps homotopic to / and all possible simplicial 
quasi-metrics {F,t,1). In the smooth setting this gives a least area map in 
the homotopy class of /. The existence of a least area map in that setting 
was shown by Sacks and Uhlenbeck [37J and by Schoen and Yau [38j, with 
the hypotheses that the surface is orientable with genus at least 1, and its 
fundamental group injects into the fundamental group of M. 

It would seem more natural to consider only simplicial metrics rather 
than allow quasi-metrics, but the following discussion explains why this is 
unreasonable. In fact this is why we introduced the idea of a simplicial 
quasi- metric. Consider a map /i : F — )• M from a triangulated surface 
{F, r) to a Riemannian manifold and let 

J = mf{Es{f)} 

where the infimum is taken over all maps / homotopic to /i and over all 
simplicial metrics on r. We would like to establish the existence of a simpli- 
cial harmonic map homotopic to /i with simplicial energy equal to J. There 
is a sequence P of simplicial metrics on F, and of homotopic simplicial maps 
fn'-F^M such that Es{fn) — )• J, as n — )• oo. We call such a sequence a 
simplicial- energy minimizing sequence. The main difficulty we face is that 
even if the sequence P converges to a function on the edges of r, it may 
be that l^{ei) = 0, for some edge of r. It is clear that f'{ei) > 0, for all 
i, and that f' satisfies the triangle inequality for each triangle of r. Thus 



SIMPLICIAL ENERGY AND SIMPLICIAL HARMONIC MAPS 



31 



/ is a simplicial quasi-metric on F. There is a further difficulty with this 
approach which is that it is possible that P{ei) = 0, for every edge of r. 
For example, suppose that I is a simplicial metric on F, and / : F — t- M is 
a simplicial map such that Es{f) 3. For each n > 1, we define the sim- 
plicial metric P by P(ej) = l{ei)/n, for each edge of r, and the simplicial 
map fn to equal /. The scale invariance of simplicial energy implies that 
Esifn) = 3, for each n > 1, but the sequence converges to the simplicial 
quasi-metric such that l^{ei) = 0, for every edge of r. The analogous 
phenomenon occurs in the smooth setting, and as in that setting we avoid 
this problem by changing our initial choice of minimizing sequence. 

The following lemma shows that allowing quasi-metrics does not change 
the minimal energy for a homotopy class. 

Lemma 9.2. Let fi : F ^ M be a map of a triangulated closed surface 
{F, t) to a closed Riemannian manifold M. Let J denote the infimum of 

simplicial energies over the family 3" of all maps f homotopic to fi and 
over all simplicial metrics on t, and let Jq denote the infimum of simplicial 
energies over the family of all finite energy maps f homotopic to fi and 
over all simplicial quasi-metrics on t. 
Then J = Jo- 

Proof. As 9" C 9"o, it is immediate that J > Jo- 

Now let l^ be a simplicial quasi-metric on F, and let / : {F,t,1^) — ^ M 
be a finite energy map homotopic to /i . Consider the family of edge length 
functions l^, defined for t > by l*{ei) = f{ei) + t. As /* is positive and 
satisfies all triangle inequalities in r, it follows that Z* is a simplicial metric 
for each t > 0. 

Let Es{f,l^) denote the energy of the map f : F ^ M computed using 
the simplicial quasi-metric Z* on r. For t > we have 



Next we show the existence of a simplicial quasi-metric and a map which 
minimizes energy in a homotopy class. Note that, unlike the smooth case, 
this theorem places no requirements on the given map /i or on its homotopy 
class. In the smooth case, an incompressibility condition is required. 

Theorem 9.3. Let fi : F ^ M be a map of a triangulated closed surface 

{F,t) to a closed non-positively curved manifold M. Then there is a sim- 
plicial quasi-metric l^ on F , and a simplicial map fo homotopic to fi, such 
that fo minimizes simplicial energy among all maps homotopic to fi and all 





□ 
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choices of simplicial quasi-metric on {F, r) . Further /o minimizes simplicial 
area among all maps homotopic to fi. 

Proof. Let J denote the infimum of simplicial energies over the family of all 
finite energy maps / homotopic to fi and over all simplicial quasi-metrics 
on r. 

Consider a sequence /" of simplicial quasi-metrics on {F, r) and finite- 
energy simplicial maps fn '■ F ^ M, each homotopic to /, such that 
lim^^oo Esifn) = J- For each n, let denote the length of /n|ej and define 
a new simplicial quasi-metric /c" on {F,t) by k'"'{ei) = L'f. For this quasi- 
metric, the map /„ is a simplicial isometry, with If = and Es{fn, fc") = 
Asifn)- Now As{fn) is independent of the simplicial quasi-metric on F and 



Asifn) < Es{fn,n by Lemma 3.3, Hence Es{fn,k^) < EsifnJ"), and 



replacing each simplicial quasi-metric P by A;" retains the property that 
lim„_j.oo -E'5(/n) = J) so that /„ is still an energy minimizing sequence. In 
particular, the sequences Es{fn) and As{fn) are bounded. 

We now claim that, after passing to a subsequence, the sequence Lf is 
bounded for each i. First note that by passing to a subsequence we can 
arrange that each sequence is either convergent or unbounded. Now 
consider an edge eo and suppose that {Lq} is unbounded. By passing to a 
further subsequence we can assume that {Lq} is increasing and unbounded. 
As eo meets one triangle of r on each of its two sides, there are four additional 
edges of r which belong to a triangle containing eo- We denote these edges 
by 61,62,63,64 (they may not all be distinct in F). The terms in As{fn) 
which involve Lq are "^f^i ^o^f = -^0 Yli=i -^f' ^^^^ sequence of sums 
is bounded, as we noted above. As Lq is increasing and unbounded, the sum 
Yli=i ^7 niust approach as n — )• 00. Since each L" > 0, we deduce that 
L" — )• as n — )• 00, for i = 1, 2, 3, 4. Now the triangle inequality implies that 
Lq must also converge to as n — )• 00, a contradiction. This establishes that 
is bounded for each i, as claimed. It follows that there is a subsequence of 
/„ for which each sequence is convergent. As M is compact, we can find 
a further subsequence such that for each vertex v of r, the sequence {fniv)} 
converges. As A;"(6j) = Lf, the sequence {k"'} also converges and the limit is 
a simplicial quasi-metric k^ on F. So the sequence of finite-energy simplicial 
maps fn converges to a finite-energy simplicial map /o with E{fo) = 3. This 
completes the proof of the theorem. □ 

We say that a map of a surface into M is simply essential if it sends 
nontrivial simple loops on the surface to nontrivial elements of 7ri(M). For 
two-sided embedded surfaces in a 3-manifold this is equivalent to being 
TTi-injective, but for singular surfaces in a 3-manifold this equivalence is 
unknown, and is called the simple loop conjecture. The result below shows 



that if we assume that the map /i : F — )• M in Theorem 9.3 is simply 
essential, then we can refine the result to assert the existence of a simplicial 
metric (not just quasi- metric) on F and an energy minimizing map. 
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Corollary 9.4. Let fo-F-^Mbea simply essential simplicial map from a 
triangulated closed surface {F, r) to a closed non-positively curved manifold 
M , and suppose that I is a quasi-metric on {F, r) such that E{fQ) = J. 
Then there is a new triangulation t' of F , obtained by collapsing edges and 
triangles of t, a new simplicial map /q homotopic to fo, and a simplicial 
metric on t' for which -^(/q) = J. 

Proof. As /o is simplicial, it maps any edge of r to a point or to a geodesic 
arc, and it maps any triangle of r to a point or to a geodesic arc or to an 
embedded triangle. If an edge e of r is zero length, i.e. l{e) = 0, the fact 
that /o has finite energy implies that it must map e to a point. If a triangle 
(J of r has da consisting entirely of zero length edges, the fact that fo is 
simplicial implies that it must map cr to a point. If da has two zero length 
edges, the fact that I satisfies the triangle inequality implies that all three 
edges of da are zero length. Finally if da has one zero length edge, the fact 
that / satisfies the triangle inequality implies that the other two edges of Mo- 
have the same /-length, and the fact that /o is simplicial implies that these 
edges have the same image under /q. 

Now we let A denote the subcomplex of r consisting of all zero length 
edges of r together with all triangles of r whose boundary consists of zero 
length edges. Thus /o maps each component of A to a point. Hence if 
denotes a regular neighborhood of a component of A, all except one of the 
components of the closure oi F — N must be a disc, and the union of N 
with these discs must itself be a disc. Suppose there is a disc component B 
of the closure of F — N, and let R denote the component of F — A which 
contains B. Then dR is contained in A, so is mapped to a point by /q. The 
facts that fo maps dR to a point, is simplicial, and has least energy implies 
that it must map all of -R to a point. Thus R is contained in A, which is a 
contradiction. This shows that no component of the closure of F — N can 
be a disc, so that N itself must be a disc. 

We form the quotient F" of F by collapsing every simplex of A to a point. 
Note that fo must factor through a map /q : F" — > M. The preceding 
discussion implies that F" is homeomorphic to F. The image of r in F" 
need not be a triangulation. For if cr is a triangle of r such that da has 
one zero length edge, then the image of a in F" is a 2-gon. But the image 
of a in M is a geodesic arc, and so we can take a further quotient F' of 
F" , by collapsing each such 2-gon to an arc, and fo must factor through a 
map f'^-.F'^ M. Again F' must be homeomorphic to F, and now the 
image of r in F' is naturally a triangulation r' of F' . (Note that even if 
r is a simplicial triangulation of F, the triangulation r' of F' may not be 
simplicial.) 

Distinct edges of r cannot map to the same edge in F" . Thus if distinct 
edges ei and 62 of r map to the same edge in F' , it must be because certain 
2-gons in F" were collapsed, so that l{ei) = l{e2)- It follows that there is 
a well defined function V on the edges of r', given by l'{e') = l{e), where 
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e' is any edge of r' and e is any edge of r which maps to e' . Clearly V is 
never zero and so is a simplicial metric on r'. Further, as /o factors through 
the simphcial map /q : F' — > M, it follows that £'(/q) = J. Finally, as F' 
is obtained from F by collapsing disjoint contractible subsets, /g must be 
homotopic to /q. □ 



A consequence of Corollary 9.4 is that any potential counterexample for 
the simple loop conjecture in a hyperbolic 3-manifold can be chosen to be 
geometrically controlled; it can be homotoped to be simplicial with area less 
than 27r Ixl • Since the simple loop conjecture has been proven for Seifert fiber 
spaces [21j and for graph manifolds [34j, the hyperbolic case is central to 
this problem. Note that in [TU], Cooper and Manning gave an example of a 
representation of a surface group into PSL2{C) which has nontrivial kernel, 
but no element of the kernel is represented by an essential simple closed 
curve. However this is not a counterexample to the simple loop conjecture 
as their representation is not known to be discrete, nor to have image in the 
fundamental group of a hyperbolic 3-manifold. 

10. Maps between surfaces and canonical triangulations 

In this section we consider a metrized triangulated closed surface {Fi,t, I), 
and a closed surface F2 with Euler characteristic x < 0, and with a Riemann- 
ian metric. Unlike the rest of this paper, we will often make no assumptions 
on the curvature of F2. This means that even if a map f '■ Fi ^ F2 sends 
each edge of r to a geodesic arc in F2, we may not be able to homotope 
/, fixing the 1-skeleton of r, to be simplicial harmonic. Thus we need the 
idea of a map being harmonic without being simplicial. In order to avoid 
confusing our idea of harmonic with the standard smooth idea, we will say 
that / is PL harmonic if it is a critical point of simplicial energy under all 
variations /j of /. 

We will consider maps from Fi to F2 which are homotopic to a given 
homeomorphism. We show that in the homotopy class of such a map there 
is a PL harmonic map which is a homeomorphism. If we give F2 a negatively 
curved metric h, this PL harmonic map can be chosen to be simplicial and 
is then unique in its homotopy class. Thus, in this setting, the simplicial 
harmonic map never contains unnecessary singularities or folds. Hence if r 
is a fixed triangulation of Fi , this map gives a canonical triangulation of F2 
that varies continuously as we vary the metric h. Note that if -Fi and F2 
were orientable, with Fi of genus 3, and F2 of genus 2, and if / was a map of 
degree 1 from Fi to F2, then / would be homotopic to a simplicial harmonic 



map g, by Proposition 5.5, but g could not be a homeomorphism nor could 
it be a covering map. Thus in general PL harmonic maps between surfaces 
must have some type of singularity. See Sampson |3S] for an analysis of the 
possible singularities in the smooth case. Note also that although we impose 
no restrictions on the curvature of F2, it is important to exclude the case 
when F2 is homeomorphic to the 2-sphere. For then any map from (Fi, r, I) 
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to F2 is homotopic to a map of zero energy, in which the entire 1-skeleton 
of r, and all 2-simplices, except possibly one, are mapped to a point. 

In order to prove the results in this section, we need to slightly restrict 
the type of triangulations we allow. 

Definition 10.1. A triangulation t of a compact surface F is good if no 
edge of t forms a null homotopic loop, and no union of two edges of t forms 
a null homotopic loop. 

Clearly if a triangulation of F is not good and F has a metric of non- 
positive curvature, it is impossible to have a homeomorphism of F which 
sends every edge to a geodesic. 

For the rest of this paper, we fix a metrized triangulated surface (Fi, r, Z), 
a closed surface {F2,h) with Euler characteristic x < Oj and with a Rie- 
mannian metric h, and a homeomorphism f : Fi ^ F2. Note that we can 
isotope / to be piecewise geodesic on r^, so that the simplicial energy is 
now defined. In particular, the isotopy class of / always contains homeo- 
morphisms whose simplicial energy is defined. Let /(/) denote the infimum 
of the simplicial energies of all homeomorphisms isotopic to /, and let de- 
note the 1-skeleton of r. We will consider an energy minimizing sequence of 
homeomorphisms {/„} from Fi to F2 each of which is isotopic to /, and will 
show that there is a subsequence which yields a simplicial homeomorphism 
{Fi,T,l) {F2,h) whose energy equals /(/). The special case where r is 
a 1-vertex triangulation and h is negatively curved turns out to be much 
simpler and will be treated separately after the following lemma. Note that 
this first lemma does not require that r be good. 

Lemma 10.2. Suppose that Fi and F2 are closed surfaces with negative 
Euler number. Let f : {Fi,t,1) {F2,h) be a homeomorphism from Fi, 
with simplicial metric I, to F2 with Riemannian metric h. Let {/«} be a 
sequence of homeomorphisms from Fi to F2, each of which is isotopic to f 
and whose simplicial energies approach I{f) ■ Then there is a subsequence of 
the fn's whose restrictions to converges to a map /o : — )• F2. Further 
any map fo obtained in this way maps each edge of t to a point or to a 
geodesic arc. 

Proof. As fn has finite simplicial energy, it must map each edge of r to a 
rcctifiablc arc. As the sequence of simplicial energies of the /„'s is conver- 
gent, it is bounded. As F2 is compact, Ascoli's Theorem shows that the 
sequence of /n's has a subsequence whose restriction to converges to a 
continuous function /q. If e is an edge of r, then the sequence of lengths of 
the arcs | e is also bounded, so that fo \ e must have finite length. Thus 
fo maps each edge of r to a rectifiable arc. Further for any extension of fo 
to all of Fi, we have Es{fo) = Hf)- 

We claim that if z is any point of fo{T^) which is not the image of a vertex 
of r, then there must be a disc D centered on z such that /o(t^) meets D in 
geodesic arcs. Assuming this claim, the fact that there can be only finitely 
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many images of vertices of r immediately implies that /o must map each 
edge of r to a point or to a geodesic required. 

To prove our claim, suppose that z is a point of /o(t^) which is not the 
image of a vertex of r. Then suitably small neighborhoods of z will also 
not contain the image of a vertex of r. As /o maps each edge of r to a 
rectifiable arc, it follows that there is a small convex disc D centered on 
z such that fQ^{dD) consists of a finite number of points wi, . . . ,Wk- As 
D does not contain the image of a vertex, the intersection of the image of 
/o(t^) with D consists of isolated points in dD together with arcs joining 
the images of the remaining Wi^s in pairs. We replace these arcs by geodesic 
arcs joining the images of the Wi^s in pairs in the same way, to obtain a new 
map /q of into F2. As /o is the limit of the homeomorphisms {/n}, we 
could make the analogous changes to /„, for all large enough values of n. 
The geodesic arcs obtained when we do this for /„ will all be disjoint. We 
conclude that there is a new sequence of homeomorphisms such that the 
limit of /4 I is /g. As no edge of r is lengthened by this construction, 
we have Es{fn) ^ Es{fn), for each n. If there is any edge of r whose image 
under /q meets D in a non-geodesic arc, our construction of /q will strictly 
shorten the image of this edge, so that the limit of the sequence {Es{fn)} 
is strictly less than /(/), which is a contradiction. We deduce that fo{T^) 
must meet D in geodesic arcs, which completes the proof of the claim. □ 

Before proceeding further, we consider the special case when r is a 1- 
vertex triangulation of -Fi, and F2 has a Riemannian metric of negative 
curvature. 

Theorem 10.3. Let Fi and F2 be closed surfaces with negative Euler num- 
ber. Let T be a good 1 -vertex triangulation of Fi, let h be a negatively curved 
Riemannian metric on F2, and let f : {Fi,t,1) — t- (F2,h) be a homeomor- 
phism. Then the following hold: 

(1) / is isotopic to a simplicial homeomorphism. 

(2) The unique least energy simplicial map homotopic to f is a simplicial 
homeomorphism and is isotopic to f . 

(3) Any homeomorphism from Fi to F2 which is homotopic to f must 
be isotopic to f . 

(4) The space of all simplicial homeomorphisms isotopic to f is con- 
tractible. 

Remark 10.4. By taking Fi equal to F2 in part 3), we see that we have 
a new proof of the classical fact that homotopic homeomorphisms of F are 
isotopic, so long as F has negative Euler number. 



Proof. 1) Lemma 10.2 tells us that there is a sequence {/n} of homeomor- 
phisms from Fi to F2 each of which is isotopic to /, and whose simplicial 
energies approach /(/), such that the restrictions of the /„'s to converges 
to a map /o which sends each edge of r to a point or to a geodesic arc. As r 
is a good 1-vertex triangulation, /o cannot send an edge of r to a point, and 
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it must send distinct edges of r to distinct geodesies in F2. It follows that 
/o must embed in i<2- As the /n's are all homeomorphisms, and /o is the 
limit of the sequence /n | t"^, there is a unique extension of /o to a simplicial 
homeomorphism g from (Fi,r, /) to (F2,h). In particular, / is isotopic to 
this simplicial homeomorphism, as required. 

2) By construction, g is a homeomorphism which is isotopic to /, and g 
minimizes Es among all homeomorphisms isotopic to /. In particular, g is a 
critical point for Es under all variations through homeomorphisms. As any 
small deformation of g must still be a homeomorphism, this implies that g 
is a critical point for Es under all variations. As h is negatively curved, it 
follows that g is the unique least energy simplicial map homotopic to /, as 
required. 

3) Let /i denote a homeomorphism from Fi to F2 which is homotopic 
to /. By parts 1) and 2), /i is isotopic to an energy minimizing simplicial 
homeomorphism which must he g. In particular fi must be isotopic to /, 
as required. 

4) Now let /' denote any simplicial map which is homotopic to /. Thus 
/' is also homotopic to g, and there is a homotopy through simplicial maps 
between them. Consider such a homotopy starting at the simplicial homeo- 
morphism g. As T is a good 1-vertex triangulation, at no time can an edge 
of r collapse to a point, nor can two edges map to the same geodesic. It 
follows that this homotopy is through homeomorphisms. In particular /' 
itself is a homeomorphism. 

Denote the space of all simplicial homeomorphisms isotopic to / by H{f). 
The preceding paragraph shows that H{f) is equal to the space of all simpli- 
cial maps homotopic to /, which we denote by Map{f). The gradient flow 
on Map{f) determines a contraction of Map{f) to its unique least energy 
map which is g. It follows that H{f) is contractible. □ 

Now we return to the case of a general triangulation. The result we ob- 
tain is similar to previous results obtained in the smooth and orientable 
setting. Sampson [35j and Schoen and Yau [38j showed that there is a 
least energy harmonic diffeomorphism in each homotopy class of diffeomor- 
phisms from a Riemannian surface to a surface of non-positive curvature. 
Later it was shown by Jost and Schoen [25] that there is a least energy har- 
monic diffeomorphism in each homotopy class of diffeomorphisms between 
two Riemannian surfaces of genus at least 2, even if the target surface has 
some positive curvature. In Coron and Helein showed that, in all cases, 
any harmonic diffeomorphism between two Riemannian surfaces of genus at 
least 2, must be energy minimizing in its homotopy class. 

Theorem 10.5. Suppose that Fi and F2 are closed surfaces with negative 
Euler number. Let f : {Fi, r, /) — )• (F2, h) he a homeomorphism from Fi, with 
simplicial metric I, to F2 with a Riemannian metric. Further assume that 
T is a good triangulation. Then f is isotopic to a PL harmonic homeomor- 
phism g : (Fi, T, /) — )• {F2, h) that minimizes Es among all homeomorphisms 
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isotopic to f. Further, if (F2,h) is negatively curved, then g can he chosen 
to he the unique simplicial harmonic map in the homotopy class of f , and 
so minimizes energy in this homotopy class. 

Proof. Recall that /(/) denotes the infimum of the simplicial energies of all 
homeomorphisms isotopic to /, and that denotes the 1-skeleton of r. 



Lemma 10.2 tells us that there is a sequence {/n} of homeomorphisms 
from Fi to F2 each of which is isotopic to /, and whose simplicial energies 
approach /(/), such that the restrictions of the /„'s to converges to a 
map /o which sends each edge of r to a point or to a geodesic arc. In 
Lemma 10.10| we will show that /o must be an embedding. As the /„'s 



are all homeomorphisms, and /o is the limit of the sequence | r , there 
is an extension of /o to a homeomorphism g from {Fi,t,1) to {F2,h). By 
construction, g is a homeomorphism which is isotopic to /, and g minimizes 
Es among all homeomorphisms isotopic to /. In particular, g is a critical 
point for Es under all variations through homeomorphisms. As any small 
deformation of g must still be a homeomorphism, this implies that g is a 
critical point for Es under all variations. Thus g is PL harmonic. This 
completes the proof of the first part of the theorem. 



If {F2, h) has negative curvature, Proposition 5.5 tells us that the homo- 
topy class of / contains only one simplicial harmonic map, and that this map 
minimizes Es in the homotopy class. It follows that g is this map, which 
completes the proof of the theorem subject to giving the proof of Lemma 

[TaTnl □ 

In order to show that /q must be an embedding, we need to analyze how 
this might fail. First we consider what happens if an edge of r is collapsed to 
a point by /q. Note that, as r is good, this cannot happen for an edge which 
is a loop. Before dealing with the general case, we consider the following 
special case. 

Lemma 10.6. Suppose that Fi and F2 are closed surfaces with negative 
Euler number. Let f : {Fi,t,1) — )• {F2,h) he a homeomorphism from Fi, 
with simplicial metric I, to F2 with Riemannian metric h. Let fo'.T^^ 
F2 be a map which is the limit of the restriction to of a sequence of 
homeomorphisms from Fi to F2, each of which is isotopic to f, and whose 
simplicial energies approach I{f). 

Suppose that there is an edge e of t which is mapped to a point by fo, 
such that none of the edges incident to e is mapped to a point. Then there is 
a geodesic A through /o(e) such that every edge of t incident to e has image 
contained in A. Hence /o maps every edge in the star of e into A. 

Proof. Let v and w denote the vertices of e. Let C denote the unit circle 
in the tangent space to F2 at /o(e). Each edge e' of r which is incident 
to e determines a point of C which corresponds to the tangent vector to 
the image of e' . As /o is a limit of homeomorphisms, we can cut C at two 
points into two closed intervals A and B such that one contains the points 
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determined by edges of r incident to v, and the other contains the points 
determined by edges of r incident to w. 

Suppose that these endpoints of A and B are not diametrically opposite 
points of C. Then we can cut C at a pair of diametrically opposite points 
into two closed intervals L and R one of which contains one of A or i? in its 
interior. Without loss of generality, we can suppose that L contains A in its 
interior. 

Now consider a homotopy of /o which moves v a small distance towards 
the midpoint of L, and does not move any other vertices of r, and let /q 
denote the map so obtained. Each edge of r other than e, which is incident to 
V, is shortened by such a homotopy. The homotopy does increase the length 
of e, but the contribution of the length of e to the energy of /q remains zero to 
first order. It follows that /q has strictly less simplicial energy than /q, if we 
move V a suitably small distance. Further /g is a limit of homeomorphisms 
f!^. But this contradicts the energy minimizing property of /q. Hence the 
endpoints of A and B must be diametrically opposite in C. 

If the interior of A or the interior of B contains any points corresponding 
to edges incident to e, we can again obtain a contradiction by essentially the 
same argument. Note that, as we move the vertex f , any edge of r incident 
to V whose tangent vector is an endpoint of A will not change in length to 
first order. We conclude that there are only two tangent vectors determined 
by edges of r incident to e and that these two points of C are diametrically 
opposite. If A denotes the geodesic through /o(e) with these tangent vectors, 
then it follows that every edge incident to e has image contained in A, which 



completes the proof of Lemma 10.6 □ 



Next we consider the general case when edges adjacent to e may also be 
collapsed to the point /o(e). We consider the subcomplex of r consisting 
of all edges which are mapped to this point by /o together with each 2- 
simplex a such that fo{da) = /o(e). As the image of /o cannot be a point, 
this subcomplex is not equal to r. Let K denote the component of this 
subcomplex which contains e. Thus K is not a single point. Lemma 10.6 is 



a special case of the following result, and much of the proof is similar. We 



proved Lemma 10.6 separately to clarify the argument. Note that /o is only 
defined on the 1-skeleton of K, but in this setting we will abuse notation 
and denote /o(e) by fo{K). 

Lemma 10.7. Using the above notation, there is a geodesic A through foiK) 
such that every edge incident to K has image contained in A. Hence Jq maps 
every edge in the star of K into A. 

Proof. As /o is homotopic to the restriction of a homeomorphism, the inclu- 
sion map of K into Fi must induce the trivial map of fundamental groups. 
Thus if denotes a regular neighborhood of K, all except one of the com- 
ponents of the closure of Fi — N must be a disc, and the union of A^ with 
these discs must itself be a disc. Suppose there is a disc component B of 
the closure of -Fi — A^, and let R denote the component of Fi — K which 
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contains B. Then dR is contained in n K, so is mapped to fo{K) by /q. 
Hence for n large, dR is mapped arbitrarily close to fo{K) by fn- As i? is a 
disc, it follows that the same holds for any edge of which is contained in 
R, so /o must map each such edge to fo{K). It follows that R itself must be 
contained in K, which is a contradiction. We conclude that no component 
of the closure of Fi — N can be a disc, so that N itself is a disc. In particular, 
K must be simply connected. Now let dK denote the subcomplex in which 
K intersects the closure of Fi — K. Ks K is simply connected, a vertex of 
K separates K if and only if it locally separates K. Hence there must be 
at least two vertices of dK which do not locally separate and so have 
connected link in K. Let v and w denote two such vertices of dK. Now we 
will argue very much as in the proof of Lemma 10.6 See Figure [41 




Figure 4. A subcomplex collapses to a point. 



Let C denote the unit circle in the tangent space to F2 at /^{K). Note 
that each edge oir — K which is incident to K cannot be mapped to a point 
by /o . Thus each such edge e determines a point of C which corresponds to 
the tangent vector to the image of e. As /o is a limit of homeomorphisms, 
and V and w have connected link in K, we can cut C at two points into two 
closed intervals A and B such that one contains the points determined by 
edges oi T — K incident to v, and the other contains the points determined 
by edges oi t — K incident to w. Suppose that these endpoints of A and 
B are not diametrically opposite points of C. Then we can cut C at a pair 
of diametrically opposite points into two intervals L and R one of which 
contains one of ^ or i? in its interior. Without loss of generality, we can 
suppose that L contains A in its interior. Now a homotopy of /o which 
moves V a suitably small distance towards the midpoint of L, and does not 
move any other vertices of r, will yield a map /q with strictly less simplicial 
energy than /q. For each edge oi t — K which is incident to v is shortened, 
and although edges of K which are incident to v increase in length, the 
contribution of the length of each such edge to the energy of /q remains 
zero to first order. Also all other edges are unchanged. Further /q is a limit 
of homeomorphisms As before, this contradicts the energy minimizing 
property of /o, so that the endpoints of A and B must be diametrically 
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opposite in C. But if the interior of A or the interior of B contains any 
points corresponding to edges oi t — K incident to v ov w respectively, we 
can obtain a contradiction by essentially the same argument. Note that any 
edge oi T — K incident to v whose tangent vector is an endpoint of A will 
not change in length to first order. We conclude that there are only two 
tangent vectors determined by edges oi t — K incident to f or if and that 
these two points of C are diametrically opposite. If A denotes the geodesic 
through fo{K) with these tangent vectors, then it follows that every edge 
of r — -ftT incident to f or to to has image contained in A. As /o is a limit 
of homeomorphisms, it follows that every edge of t — K incident to K has 



image contained in A, which completes the proof of Lemma 10.7 □ 



In the above result, the boundary of any triangle in the star of K is 
mapped by /o into the geodesic A, and if this triangle does not lie in K its 
boundary is not mapped to a point. This motivates our next step. 

We suppose that there is a geodesic A in F2 and a triangle a of r such 
that da is not collapsed to a point by /o, and fo{da) C A. We consider the 
subcomplex of r which consists of the union of all triangles whose boundary 
has image in A, and let L be the component of this subcomplex which 
contains a. Let dL denote the intersection of L with the closure of Fi — L. 

Lemma 10.8. Using the above notation, if v is a point of dL, and e is an 

edge of t which is incident to v, then /o does not collapse e to a point. 

Proof. If /o collapses e to a point, we consider the subcomplex of r consist- 
ing of all edges mapped to this point together with all 2-simplices whose 
boundary is mapped to this point, and let K denote the component of this 



subcomplex which contains e. Lemma 10.7 tells us that /o maps every edge 



in the star of K into some geodesic /i. As da is not collapsed to a point, it 
follows that K does not contain some edge E of da. Pick a path in L which 
joins K to E. Some edge E' of this path must lie in the star of K but not 
in K. This edge E' is not collapsed to a point by /q. As E' lies in L and in 
the star of K, the image under /o of E' must lie in A and in /i. It follows 
that A = /U. As the star of e is contained in the star of K, it follows that 
/o maps every edge of the star of e into A, which contradicts the fact that v 
lies in dL. This contradiction completes the proof of the lemma. □ 

Of course L itself need not be a surface, but it will fail to be a surface 
precisely at those vertices whose link is not connected. We temporarily 
remove all such vertices and let Lq denote the closure of the component of 
the resulting object which contains a. Thus Lq also need not be a surface 
but is obtained from a connected surface U by (possibly) identifying certain 
vertices in its boundary. Now we pick a boundary component C of U . Note 
that any edge of C also lies in dL, and so is not collapsed to a point by /q. 
In what follows we will assume that C embeds in Fi. If this is not the case, 
we can push C slightly into the interior of U to obtain an embedded circle 
C in Fi, and then apply the following arguments using C in place of C. 



42 



JOEL HASS AND PETER SCOTT 



Lemma 10.9. Using the above notation, one of the following holds: 

(1) The map /o | C : C — > A is a homeomorphism, or 

(2) the map /o | C : C — )• A has degree zero and has precisely two critical 
points. 

Proof. Let Fi and F2 denote the universal covers of Fi and F2 respectively, 
where Fi has the triangulation r induced from r and F2 has the Riemannian 
metric induced from h. Let /o : -Fi — )■ F2 be a map which covers /o, and 
let A denote a geodesic in F2 above A. Finally let C denote a component 
of the pre-image in Fi of C, chosen so that fo{C) C A, and let U denote 
the component of the pre-image in Fi of U which has C as a boundary 
component. Note that C is a simple closed curve or a line embedded in Fi. 

We consider the map /o | C : (7 — >■ A, and will show that either this is 
a homeomorphism, or (7 is a circle and the map has precisely two critical 
points. 

To see this, choose a homeomorphism /„, for large n, lift to the universal 
cover and consider the induced map from C to F2. This map embeds C 
very close to the geodesic A, and edges of C are almost geodesic. At each 
vertex V of C, either C is almost straight, or it turns through an angle of 
approximately vr. The vertices where the turn angle is approximately vr 
correspond to the critical points of /o | C. At such a vertex, U must lie on 
the side of C where the internal angle is almost zero. For any triangle of r 
which is incident to v and on that side of C must be mapped to A by /o and 
hence must lie in U. 

If C is a simple closed curve, we know it must have total curvature close 
to or to ib27r. Now each sharp bend contributes essentially zb-zr, and every 
other vertex and every edge contributes essentially zero. Further the contri- 
butions of the sharp bends all have the same sign, as the side of CJ where the 
internal angle is almost zero always lies inU. It follows immediately that /o 
has exactly zero or two critical points. In the first case, /o maps (7 to A by 
a homeomorphism, and in the second case it maps C to A by degree zero. 

If C is a line, it must be properly embedded, so for any subinterval / 
of A, there is a subinterval J of C which "starts at one end of / and ends 
at the other". For such an interval J, the total curvature must be close to 
zero. Again the contributions of the sharp bends all have the same sign, so 
it follows immediately that J has no critical points. Hence /o has no critical 
points, so that /o maps C to A by a homeomorphism, as required. 

We have shown that in all cases, either /o maps (7 to A by a homeomor- 
phism, or (7 is a circle and /o maps C to A by degree zero with exactly two 
critical points. In the first case, it follows that A is a simple closed curve in 
F2, and that /o | C : (7 — )• A is a covering map. As (7 is embedded in Fi, and 
Fi is orientable, /o | (7 : (7 — > A must be a homeomorphism. In the second 
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case, the map /o | C : C — )• A must have degree zero and have precisely two 
critical points. This completes the proof of the lemma. □ 

Now we are ready to prove that /o must be an embedding. 

Lemma 10.10. Suppose that Fi and F2 are closed surfaces with negative 
Euler number. Let f : {Fi,t,1) — t- {F2,h) be a homeomorphism from Fi, 
with simplicial metric I, to F2 with Riemannian metric. Further assume 
that T is a good triangulation. Let fo'.r^^ F2 be a map which is the limit 
of the restriction to of a sequence of homeomorphisms from Fi to F2 each 
of which is isotopic to f, and whose simplicial energies approach I{f ). Then 
fo is an embedding. 

Proof. Recall from Lemma |10.2| that fo maps each edge of r to a point or 
to a geodesic arc. Suppose that fo is not an embedding. As fo is a limit of 
homeomorphisms, it must fail to embed the boundary of some triangle of r. 
Thus one of the following cases occurs. 

(1) Some edge of r is collapsed to a point by fo, or 

(2) some triangle of r is mapped to a geodesic segment. 

If an edge e of r is collapsed to a point by fo , we define the subcomplex K 



as we did just before Lemma 10.7 That lemma implies that the boundary 
of any triangle of the star of K which does not lie in K is mapped to a 
geodesic segment but not to a point. Thus in all cases, there is a geodesic 
A in F2 and a triangle cr of r such that da is not collapsed to a point by fo , 
and fo{da) C A. 

As in the preceding two lemmas, we define the subcomplexes L and Lq of 
Fi, and the surface U, and we pick a boundary component C of U, which 
we will assume is embedded in Fi. Lemma [l . 9| implies that fo maps C to A 
by a homeomorphism, or by a map of degree zero with exactly two critical 
points. In particular, there is a vertex v oi C which is not a critical point of 
this map to A. (This is trivial in the case of no critical points. In the case 
of two critical points, C must be null homotopic. Our hypothesis that r is a 
good triangulation now implies that C must contain at least three vertices.) 
We let star{v) denote the star of v in Fi. 

As C is a boundary component of U, the two edges of C incident to v 
together divide star(v) into two discs, one of which is contained in U, and 
hence is contained in Lq. We denote this disc by D, and let D' denote the 
other disc. Thus star{v) equals D U D' , and D D D' equals two edges of C. 
We claim that no edge of r — D which is incident to v can lie in L. Let 
e be an edge of t — D which is incident to v. Thus e splits D' into two 
subdiscs Di and D2. Now suppose that e lies in L, so that /o(e) C A. Recall 



from Lemma 10.8, that fo does not collapse e to a point. As fo is a limit 
of homeomorphisms, it follows that fo maps all the edges in one of Di or 
D2 into A. If fo{Di) C A, then Di must be contained in L. Hence DU Di is 
contained in L. But this implies that the interior of an edge of C lies in the 
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interior of L which contradicts the definition of C. It follows that no edge 
oi T — D which is incident to v can lie in L, as claimed. 



Recall again that Lemma 10.8 shows that every edge incident to v is not 
mapped to a point by /q. As /q is a limit of homeomorphisms, all the edges 
of T — D which are incident to v must be mapped by /o to the same side of A. 
Note that this statement makes crucial use of the fact that v is not a critical 
point of the map from C to A. Consider a homotopy of /o which moves v a 
small distance towards this side of A, and does not move any other vertices 
of r, and let /q denote the map so obtained. Each edge of r — D which is 
incident to v is not mapped into A, and so is shortened by such a homotopy. 
Each edge of L which is incident to v is mapped into A, so this homotopy 
does not change its length to first order. It follows that /q has strictly less 
simplicial energy than /q, if we move v a suitably small distance. Further /q 
is a limit of homeomorphisms. But this contradicts the minimizing property 



of /q. This contradiction completes the proof of Lemma 10.10 □ 



Sampson showed that the bundle of hyperbolic metrics over Teichmuller 
Space has a section [35|. Teichmuller space is the quotient of the space of 
hyperbolic metrics on a surface F by the diffeomorphisms isotopic to the 
identity. We give below a proof using Theorem |10.5[ 

Corollary 10.11 (Sampson). There is a section of the bundle of hyperbolic 
metrics over Teichmuller Space. 

Proof. Consider a metrized triangulated surface {F,t,1). Given a point P 
in the Teichmuller space of hyperbolic metrics on F, there is an associated 
equivalence class of hyperbolic metrics representing P. Take any repre- 
senting P. Theorem |10.5| tells us there is a unique simplicial harmonic map 
/o : {F,T,l) — )• {F,ho). Let {F,hi) be another representative of P, so that 
Hq = (j)*hi, for some isometry (p of F which is isotopic to the identity. There 
is again a unique simplicial harmonic map fi : {F,t,1) — >■ {F,hi). Note 
that as cp is an isometry isotopic to the identity, the composite o /g is a 
simplicial harmonic map which is homotopic to /q. The uniqueness of such 
maps implies that /i = o /q. Hence the metric /q (/io) = /o0*^i = fii^i) 
does not depend on which representative of P is chosen. □ 

We end this section by discussing an application of the preceding argu- 
ments. First we note that the arguments of this section work perfectly well 
if Fi and F2 have non-empty boundary, and in this case, one need not insist 
that the metrics be strictly negatively curved to obtain uniqueness. The 
result we obtain is the following. 

Theorem 10.12. Suppose that Fi and F2 are compact surfaces with non- 
empty boundary. Let f : {Fi,t,1) — )• {F2,h) be a homeomorphism from Fi, 
with simplicial metric I, to F2 with a Riemannian metric h such that dF2 is 
locally convex. Further assume that t is a good triangulation. Then f is iso- 
topic rel dFi to a PL harmonic homeomorphism g : {Fi, r, /) — )• {F2, h) that 
minimizes Eg among all homeomorphisms isotopic to f rel dFi . Further, if 
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{F2,h) is non-positively curved, then g can be chosen to be the unique sim- 
plicial harmonic map in the homotopy class of f, and so minimizes energy 
in this homotopy class. 

Now let F be a compact surface with a Riemannian metric h, and let r 
denote a good triangulation of F. We will say that a triangulation of F is 
straight if each edge is a geodesic arc. We will be interested in the number 
and homotopy type of the components of the space of straight triangulations 



of F of a fixed combinatorial type. Note that Theorems 10.5 and 10.12 tell 
us that for any good triangulation r of F, the space of straight triangulations 
of F modelled on r is non-empty. We will show that, with certain curvature 
restrictions, there is a natural bijection between the components of this 
space and the group of isotopy classes of homeomorphisms of F. When F 
is the 2-disk with a flat metric, Bloch, Connelly and Henderson [6] proved 
this, and they proved, in addition, that the components of this space are 
homeomorphic to some Euclidean space. In related work, Awartani and 
Henderson [2j considered the problem of showing that when F is the 2- 
sphere, the analogous space has the homotopy type of 0(3). And Bloch [5] 
showed that the space of embeddings with geodesic edges and convex image 
of a triangulated 2-disk into the plane has the homotopy type of 0(2). 

If we have a simplicial metric ? on r, and if g is any simplicial home- 
omorphism from {F,t,1) to {F,h), then g^r) is a straight triangulation of 
F. Conversely a straight triangulation of {F, h) by r determines a unique 
simplicial homeomorphism from {F,t,1) to {F,h). Thus, after fixing r and 
its simplicial metric, we can identify the space of straight triangulations of 
F by r with the space of simplicial homeomorphisms of F. Note that any 
triangulation r of admits a simplicial metric I by specifying that I takes 
the value 1 on every edge of r. 

Having fixed a good triangulation r of F and its simplicial metric /, let 
H{t) denote the space of simplicial homeomorphisms from {F, r, I) to {F, h). 
This is a subset of the space Homeo{F) of all homeomorphisms from F to F. 
The components of Homeo{F) naturally correspond to the isotopy classes 
of homeomorphisms of -F. 

Theorem 10.13. Let F be a compact surface with a Riemannian metric h 
of non-positive curvature such that dF is locally convex. If F is closed we 
suppose that h has negative curvature. Let r denote a good triangulation of 
F, with simplicial metric I. Using the above notation, each component of 
Homeo{F) contains exactly one component of H{t). Further if t is a good 
1-vertex triangulation, then each component of H{t) is contractible. 

Proof. First suppose that r is a good 1-vertex triangulation of F. If F is 



closed, this result is contained in Theorem 10.3 If F has boundary, the same 
arguments as in the proof of that theorem apply without any alteration, 
proving the result in that case also. 



Now we turn to the general case. Theorems 10.5 and 10.12 imply that 



any homeomorphism / : (F, r, /) — )• {F, h) is isotopic rel dF to a unique 
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simplicial harmonic homeomorphism g : (F, r, I) — )• (F, /i) that minimizes i?^ 
among ah homeomorphisms isotopic to /. In particular, each component of 
Homeo{F) contains a point of H{t). Note that the fact that H{t) is non- 
empty is already nontrivial to prove. 

Next we concentrate on homeomorphisms isotopic to /. Let H denote 
a component of the space of simplicial homeomorphisms from {F, r, /) to 
(F, h) which are isotopic to /. We will show that H contains the energy 
minimizing simplicial harmonic homeomorphism g. As this holds for all 
such components, it will follow that the space of simplicial homeomorphisms 
from [F, T, I) to {F, h) which are isotopic to / must be connected, which will 
prove the first part of the theorem. 

Now H is contained in the space, Map{f), of all simplicial maps from 
{F, T,l) to {F, h) which are homotopic to /. The gradient flow of the energy 
functional on Map{f) yields a deformation retraction of Map{f) to the 
unique energy minimizer g, which we know to be a homeomorphism. It 
would be extremely convenient if this flow induced a deformation retraction 
of H to this same energy minimizer. One would need to show that if one 
starts with a simplicial homeomorphism from (F,t,1) to {F,h), then the 
result of following the gradient flow remains a homeomorphism for all time. 
Unfortunately this is not the case. See the end of this section for a discussion 
and example. This means that we are unable to show that the components 
of H{t) are contractible, although we believe this to be the case. Instead we 
consider the closure H of H in Map{f). As H is open in Map{f), it follows 
that H — H is closed in Map{f). This implies that the restriction of the 
energy functional to H — H attains a minimum. To see this, recall that the 



proof of Proposition 5.5 showed that given any constant K, the subspace of 
Map{f) consisting of maps with energy < K is compact. Thus the same 
holds for the intersection of this subspace with H — H. Now let g^ be a 
point of H — H of least energy. Thus go is not a homeomorphism, and is a 
limit of simplicial homeomorphisms /„ in H. We make the following claim. 

Claim 1. There is n such that we can isotope /„, to a simplicial homeomor- 
phism /4 whose energy is strictly less than that of gQ . 

Of course, such also lies in H. Assuming this claim, consider the 
gradient flow starting at Any map in this flow has energy less than that 
of and so less than that of gQ. Hence no map in this flow can lie in 
H — H. Hence the flow stays in H and so determines an isotopy of to 
the unique energy minimizer g. In particular it follows that H contains (7, 
which completes the proof of the theorem. 

It remains to prove the above claim. We would like to prove this in 



much the same way as we proved Lemma 10.10 Specifically we want to use 



Lemmas 10.7 10.8, 10.9 and 10.10 As stated, these lemmas do not apply 
to our situation, as g^ is not an energy minimizer for all homeomorphisms. 
But we can apply the arguments in these lemmas as we now describe. 
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Recall that all these lemmas consider a map /o : — )• F2 which is the 
limit of the restriction to of a sequence of homeomorphisms from Fi to 
F2, each of which is isotopic to /, and whose simplicial energies approach 
/(/). Lemma 10.2 shows that any such map sends each edge of r to a point 
or a geodesic segment. In the present situation, go is a limit of simplicial 
homeomorphisms, so it is immediate that it sends each edge of r to a point 
or a geodesic segment, but it need not have the minimal energy /(/). 



Lemma 10.7 used the least energy assumption on /o to show that if /o 
collapsed some edge e to a point, then it must map the star of some complex 
K which contains e into some geodesic A. Now suppose that qq collapses 
some edge e to a point. The arguments in the proof of Lemma 10.7 show 
that either we get the same conclusion for 50 > or we can isotope /„, to a 
simplicial homeomorphism whose energy is strictly less than that of qq. 
An alternative way of putting this is to say that either the claim holds or 
the result of Lemma |10.7| holds for qq. 

Lemmas 10.8 and 110.9] depend on Lemma 10.7 but do not otherwise use 
the energy minimizing assumption on /q. Thus again we have that either 
the claim holds or their results also hold for qq. 

Finally the arguments in the proof of Lemma 10.10| use the conclusions 
of Lemmas |10.8 and 10.9 to show that if /o is not a homeomorphism we 
can isotope to a simplicial homeomorphism f'^ whose energy is strictly 
less than that of /q. As is not a homeomorphism, when we apply these 
arguments to qq, it follows that the claim must hold. This completes the 
proof of the claim, and hence of Theorem 10.13 □ 



We end this section by discussing the fact that the gradient flow need 
not preserve the property of being a homeomorphism. Recall from section 
[3] the formula for the simplicial energy of a map. If we consider varying a 
single vertex P, only those edges incident to P can contribute to any change 
in the energy. To each such edge e we associate a vector Ve in the tangent 
space at P so that Ve is tangent to e, has magnitude equal to the length of 
e, and points away from P. Suppose that every edge of r has length 1 in our 
simplicial metric. Then a simple calculation shows that under the gradient 
flow, the flow vector of P is simply the sum of the vectors Ve- Thus P is 
"pulled" much more by long edges than by short ones. If a configuration 
like the one in Figure [5] is part of a triangulation of a surface, it will quickly 
cease to be embedded under the gradient flow. 



11. Higher dimensions 

In the previous sections we considered maps of a triangulated closed sur- 
face F into a non-positively curved closed manifold M whose dimension 
was unrestricted. In this section we observe that all the preceding work 
can be generalized to maps of a triangulated closed /c-manifold F into a 
non-positively curved manifold Af , for any k >2. We do this by restricting 
attention to the 2-skeleton r^^^ of the triangulation r of F. This seems 



48 



JOEL HASS AND PETER SCOTT 




Figure 5. A configuration which ceases to be embedded un- 
der the gradient fiow. The vertex a moves rightward faster 
than vertex h. 

reasonable as the homotopy class of a map of F into M is determined by 
its restriction to r(2), as M is aspherical. In the smooth setting, much work 
has been done in this setting. See |17| . 

For simplicity we discuss only the case when /c = 3. As in the 2- 
dimensional case, we specify a triangulation r of the closed 3-manifold 
F, and a map I that assigns to each edge ej, 1 < z < r, of r a length 
h = K^i) > 0) with the lengths /j realizable by a Euclidean tetrahedron for 
each tetrahedron of r. We call such an assignment a simplicial metric on 
F, and denote it by {F,t,1), or just / when the context is clear. Note that 
we allow the possibility that for some triangles one of the triangle inequali- 
ties is an equality. As before we order the vertices of r using a A-complex 
structure. 

Define the simplicial 2-volume of {F,t) to be the sum V2 = ^hlj, where 
the sum is taken over all corners of all the 2-simplices of r. 

Given a map / : F — )• M, let Li denote the length of the restriction of / to 
the edge Cj, and as before define the i-th stretch factor to be cjj = Lj//j. The 
simplicial 2-volume of f is defined to be V2if) = '^LiLj, and the simplicial 
2-energy of the map f to be E2{f) = ^T.{af + a])lilj, where the sum is taken 
over all corners of all the 2-simplices of r. 

Next we need to define when a map from F to M is simplicial. As before 
we insist that each edge of the triangulation r is mapped to M as a geodesic 
arc. In order to determine / canonically on the remainder of F, we use the 
ordering of the vertices of r. For each triangle of r this determines a cone 
structure, with cone point the minimal vertex of the triangle, and as before 
this determines a canonical extension of / to the 2-skeleton of F. We give 
each tetrahedron T of r the cone structure from its minimal vertex v. Note 
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that all the faces of T which meet v also have cone structure with v as the 
cone point. Thus the canonical extension of / to the tetrahedra of r yields 
a well defined simplicial map to M. 

As in Lemma 3.3, for any simplicial metric on F, we have the inequality 
E2{f) > ^(/) with equality if and only if all the stretch factors are equal. 
We say that / is 2 -simplicial harmonic if it is a critical point of the 2-energy 



functional. As in Proposition 5.5, if M is closed, the energy functional 
has a minimum among all maps homotopic to /, and we can choose any 
minimizing map to be simplicial. Further if M is negatively curved and / is 
nontrivial, i.e. / cannot be homotoped to have image contained in a closed 
geodesic, then this minimum energy simplicial map g is unique. 

As in Section [7j the fact that any map f : F ^ M can be homotoped to 
a unique simplicial map without moving the vertices allows one to construct 
families of harmonic maps with uniform area bounds. 

In the preceding paragraphs, we prefixed 2 to our definitions, because 
there seem to be some natural alternative definitions. For example, we 
could define the simplicial 3-volume of {F,t) to be the sum V3 = Tililjlk, 
where the sum is taken over all corners of all the 3-simplices of r. Then we 
would define the simplicial 3-volume of f to be V3(/) = J^LiLjLk, and the 
simplicial 3-energy of f to be E'i{f) = \^{cTf + | + aj,)liljlk- In general, if 
the dimension of F equals d, then one could similarly define the simplicial k- 
volume of F, and the simplicial /c-energy of /, for any k such that 2 < k < d. 
However one cannot expect there to be any connection between simplicial 
A;- volume and simplicial A;-energy, except when k = 2. 
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